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Annotated Content 



Introduction 

[We give three versions of the main theorem in 0.2 - 0.4. In 0.5 - 0.32 we 
review the relevant knowledge of abstract elementary classes to help make 
this paper self-contained. This includes the representation by PC-classes 
defined by omission of quantifier free types (0.13, 0.14); types and stability 
(based on <&); and the equivalence of saturation to model homogeneity 



Weak Diamond 

[We mainly present necessary material on the weak diamond, a combinato- 
rial principle whose main variant holds for A+ if 2 A < 2 A+ . 
We state cases provable from ZFC together with suitable cardinal arith- 
metic assumptions (1.2). We present applications of weak diamond to the 
number of models of fixed cardinality (notably in 1.10). We deal also with 
the definable weak diamond, and introduce a smaller ideal of "small" sets: 
UDmld^(A) (1.14- 1.17).] 

First Attempts 

[We define the class of triples (M, N, a) representing types in 5^{M) 
for M e K\, and start to investigate it, dealing with the weak exten- 
sion property, the extension property, minimality, reduced types (except for 
minimality, in the first order case, these hold trivially). Our aims are to 
have the extension property or at least the weak extension property for all 
triples in K\, and the density of minimal triples. The first property makes 
the model theory more like the first order case, and the second is connected 
with categoricity. We start by proving the weak extension property under 
reasonable assumptions. We prove the density of minimal triples under the 
strong assumption K\+a = and an extra cardinal arithmetic assumption 
(2 A+ > A ++ ). In the end, under the additional assumption K x +3 = we 
prove that all triples have the extension property and that we have disjoint 
amalgamation in K\. Now the assumption K\+3 = does no harm if we 
just want to prove Theorem 0.2. The reader willing to accept these as- 
sumptions may skip some proofs later. The proof of the extension property 
makes essential use of categoricity in A + .] 

Non-structure 

[We try to present clearly and in some generality the construction of many 
models in A ++ based on knowledge of models of size A + , using weak diamond 
on A + and on A ++ . This is done by forming a tree (M v : r\ <G A > 2) with 
M v an <£-increasing continuous sequence of members of K\ with limit 



I^J increasing with rj (and an additional restriction). Actually A+ 



i<\+ 

can be replaced by a regular uncountable A' (so \\M?\\ = A is replaced by 



(0.26).] 




\\M?\\<\% 
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Minimal types 

[We prove that every member of K\ has the extension property, by proving 
it for minimal triples. We use: if Mi £ K\ and for every minimal 
p £ y{M ) the set y> p (Mi) has cardinality < A+, then the M £ K x+ 
is saturated for minimal types and hence the number of minimal types in 
y(M\) is < A+ (for Mi G K\), which is a step toward stability in A.] 

Inevitable types and stability in A 

[We continue to "climb the ladder", using the amount of structure we al- 
ready have (and sometimes catcgoricity) to get more. We start by assuming 
there are minimal types, and show that some minimal types are inevitable, 
construct pi £ ,5^(Ni) minimal (i < A + ) both strictly increasing continuous 
and with po,P8 inevitable, and then as in the proof of the equivalence of 
saturativity and model homogeneity, we show N$ is universal over No- We 
can then deduce stability in A, so the model in A+ is saturated. Then we 
note that we have disjoint amalgamation in K\] 

A proof for R categorical in A +2 
[We give a shortcut to proving the main theorem by using stronger as- 
sumptions. If I(\ +2 ,K) = 1 and I(X +3 ,K) = then in some triple 
(M,N,a) £ K x +, a is essentially algebraic over M, i.e. this is a maxi- 
mal triple. Now first assuming for some pair Mo <m M2 in K\ we have 
unique amalgamation for every possible M\ with Mo <k Mi £ K\ (and 
using stability), we get models in A ++ thus contradicting the existence of 
maximal triples. We then use the methods of §3 to prove there are enough 
cases of unique amalgamation.] 

Extensions and Conjugacv 
[We investigate types. We prove that in S fi (N) 1 N £ K\ that reduced 
implies inevitable, and that non-algebraic extensions preserve the conjugacy 
classes (so solving the realize/ materialize problem). Hence if (Ni : i < a) 
is <£-increasing in K\ and A divides a then N a is (A, cf(a))-saturated over 
JVc] 

Uniqueness of Amalgamation in M.\ 

[We have by §6 only M * < A M 2 * in & x such that M * < A M x => M *, Mi, M 2 * 
has unique (disjoint) amalgamation. Now if we have a <^-increasing contin- 
uous sequence (Ni : i < a) such that (N i} N i+ i) = (Mq, M 2 ), we can amal- 
gamate No, Mi, N a whenever A^o Mi, step by step. So some uniqueness 
is preserved and N a can be any (A, cf(a))-saturated model over No. When 
we require also saturativity of Mi and of the resulting model, we get a non- 
forking relation denoted NF A j. We define the general nonforking relation 
NFa by closing NF A j downward. So we succeed to define a relation which 
should behave as a nice nonforking relation. But we have to work to prove 
that this relation satisfies the expected properties, first for the "saturated" 
version and then in the general case by a diagram chase.] 

Nice extensions in K\+ 
[As we have a notion of "nonforking" amalgamation in K\, we can use it 
to build <£-extcnsions Mi £ K x + for any given M G K x +. This defines 
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naturally a two-place relation on K x +; "being a nice <^-submodel" . 
We investigate it and variants. In particular, we prove the existence of 
disjoint amalgamation.] 

Non-structure for <* + 

[Instead proving that all disjoint amalgamations in K\ are nonforking ones, 
we prove that on K x + the relation <^ + is the same as <* x , which is just 
as good for our purpose. Toward this we assume a failure and get many 
pairwise non-isomorphic models in K x +2, contradicting an assumption of 
0.2(2). But once we have that <& agrees on K x + with we have disjoint 
amalgamation, which suffices for building a model in K x +3.] 
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§0 Introduction 

Makowski [Mw85] is a readable and good exposition concerning categoricity in 
abstract elementary classes around Hi. 
Our primary concern is: 

Problem 0.1. Can we have some (not necessarily much) classification theory for 
reasonable non-first order classes & of models, with no uses of even traces of com- 
pactness and only mild set theoretic assumptions? 

Let me try to clarify the meaning of Problem 0.1. 

What is the meaning of " mild set theoretic assumptions ?" We are allowing require- 
ments on cardinal arithmetic like GCH and weaker relatives. Preferably assump- 
tions like diamonds and squares and even mild large cardinals will not be used 
(apart from cases provable in ZFC, or in ZFC plus allowable assumptions). 

In fact we try to continue [Sh 88], where results about the number of non- 
isomorphic models in Hi and H 2 of a sentence tp E L U1 ^ are obtained. Now in [Sh 
88] the theorem parallel to the present one is proved assuming 2 N ° < 2 Nl , so it is 
quite natural to use such assumptions here. 

What is the meaning of "some classification theory?" While the dream is to have 
a classification theory as "full" as the one obtained in [Sh:c], we will be glad to have 
theorems speaking just on having few models in some cardinals or even categoricity 
and at least one in others. E.g. by [Sh 88] if ip € L ultUI satisfies 1 < I(tti,if>) < 2 Nl 
(and 2 N ° < 2 Nl ) then 7(H 2 , V) > 0. Here is the number of models in M of 

cardinality \i, up to isomorphism. 

What are "reasonable non first order classes?" This means we allow classes of 
"locally finite" or "atomic" structures, or structures "omitting a type", or more 
generally the class of models of a sentence in L KfU , (i.e. allowing conjunction < k 
but quantification only over a finite string) but not one restricting ourselves to e.g. 
well orderings. In fact, we use "abstract elementary classes" from [Sh 88] (reviewed 
below) . 

What is the meaning of "uses traces of compactness?" For non first order classes 
we cannot use the powerful compactness theorem, but there are many ways to get 
weak forms of it: one way is using large cardinals (compact cardinals in Makkai 
Shclah [MaSh 285], or just measurable cardinals as in Kolman Shelah [KISh 362], 
or in [Sh 472]). Another way is to use "non-definability of well ordering" which 
follows from the existence of Ehrcnfcucht-Mostowski models, and also from ip e 
L Ul , u having uncountable models (used extensively in [Sh 88]). Our aim is to use 
none of this and we would like to see if any theory is left. 

Above all, we hope the proofs will initiate classification theory in this case, so 
we hope the flavour will be one of introducing and investigating notions of a model 
theoretic character. Proofs of, say, a descriptive set theory character, will not satisfy 
this hope. 

It seems to us that this goal is met here. We prove: 

Theorem 0.2. (2 A < 2 A+ < 2 A++ ). Let & be an abstract elementary class. 
If & categorical in A, A+ and X ++ then I(\ +3 ,&) > 0. 

Here A +3 = A +++ and in general K+ /3 means H Q+/ 3. 

Of course, the categoricity in three successive cardinals is a strong assumption. 
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Now note that in [Sh 88] , the categoricity in Ho is gained "freely" , so the gap is 
smaller than seems at first glance. Still it is better to have 

Theorem 0.3. (2 A < 2 A+ < 2 A++ ). Let A be an abstract elementary class. 
If & is categorical in A and A+, and 1 < J(A ++ ,j?) < 2 A++ then I(\ +3 ,&) > 0. 
Here we do not fully prove 0.3 but we prove a slightly weaker version: 

Theorem 0.4. If A is categorical in A and A + with A > Ho and 1 < I(X ++ ,R) < 
Mwd (A++), then 7(A+ 3 ,£) > 0. 

Note however: 

(a) A silly point; at exactly one point in the proof of 0.4 we assume A > H (in 
the proof of 4.6). This is silly as our intent is to prove for general A what 
we know for A = H by [Sh 88]; however, there we assume & is PCh^Nq, 
a reasonable assumption, but one which is not assumed here. We shall 
complete this in [Sh 600, §2], so we do not mention the assumption A > H 
in theorems relying on 4.6. 

(/?) More seriously, at some point we assume toward a contradiction that K\+?, = 
0. This is fine for proving theorem 0.2, but is not desirable if we want to 
develop a classification theory. This will also be dealt with in [Sh 600, §2]. 

(7) Concerning ^ w d(A +2 ): in 6.12 we get I(X ++ ,K) > ^ w d(A ++ ) instead of 
I{X++,K) = 2 A++ (eliminated in [Sh 600], too). The cardinal ^ w d(x) is 
defined in 1.1(6). It is almost 2 X ; i.e. always 2 X < ju wc i 

(x + ) < 2* + < 

Mwd(x + ) No - Already in [Sh 87b] sometimes instead of getting 2 X we get 
only ^ w d(x) (again sec [Sh 600]). If you are satisfied with I(x, K) > ^wd(x) 
in those cases, you can ignore some proofs. 

We present below, as background, the following open questions which appeared in 
[Sh 88], for M. an abstract elementary class, of course, e.g. the class of models of 
V> £ L\+.uj with the relation M N being M N for a fragment of L K + ^ 
to which' V belongs. In [Sh 87a], [Sh 87b], [Sh 88] we prove: 

(*)3 categoricity (of ip e L U]1 ^(Q)) in Hi implies the existence of a model of 
of cardinality H 2 ; 

(*) 4 if n > 0,2*° < 2 Nl < ••• < 2 N ",V £ L UuU and 1 < J(H £ ,V) < lhvd(*t) for 
1 < I < n, then tp has a model of cardinality H„ + i. 

Now the problems were: 

Problem 1) Prove (*)3, (*) 4 in the context of an abstract elementary class & which 
is PCV 

Problem 2) Parallel results in ZFC; e.g. prove (*) 3 when n = l,2 No = 2 Nl . 

Problem 3) Construct examples; e.g. A (or tp G categorical in Ho, Hi, ... , H„ 

but not in H n+ i. 

Problem 4) If 8. is PC\ (abstract elementary class) , and is categorical in A and A+ , 
does it necessarily have a model in A ++ ? 

Concerning Problem 3, by Hart Shelah [HaSh 323],2.10(2) + 3.8 there is ip n € 
categorical in H , Hi, ... , Hfc_i, but not categorical in A if 2 A > 2 Nfc - 1 . 
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The direct motivation for the present work, is that Grossberg asked me (Oct. 94) 
some questions in this neighborhood, in particular: 

Problem 5) Assume K — Mod(T), (i.e. K is the class of models of T), 

T C L„ U „,\T\ = A, I{\,K) = 1 and 1 < I(X+,K) < 2 A+ . Does it follow that 

I(X++,K) > 0? 

We think of this as a test problem and much prefer a model theoretic to a set the- 
oretic solution. This is closely related to Problem 4 above and to [Sh 88, Theorem 
3.7] (where we assume categoricity in A + , do not require 2 A < 2 A+ but take A = K 
or some similar cases) and [Sh 88, Theorem 5.17(4)] (and see [Sh 88, 5.1,4.5] on the 
assumptions) (there we require 2 A < 2 A+ , 1 < ,K) < 2 A+ and A = N ). 
As said above, we are dealing with a closely related problem. Problem 0.1 was 
stated a posteriori but is, I think, the real problem. 

In a first try we used more set theory, i.e. we used the definitional weak diamond 
on both A + and A ++ (see Definition 1.13) and things like "a nice equivalence relation 
on ^(A) has either few or many classes" (see §1). 
Here we take a model theoretic approach. 

We feel that this paper provides a reasonable positive solution to problem 0.1, 
with a classification theory flavor. We shall continue in [Sh 600] toward a parallel 
of [Sh 87a], [Sh 87b]. Grossberg and Shelah, in the mid-eighties, started to write 
a paper [GrSh 266] to prove that: if ip G La+.w has models of arbitrarily large 
cardinality, and is categorical in [i +n for each n and if /j, > A and 2 M+ " < 2 AI+ " +1 
for n < u>, then ip is categorical in every // > fj,; this is a weak form of the upward 
part of Los' conjecture. See Makkai Shelah [MaSh 285] on T C Jtf KlU1 where k is 
a compact cardinal; where we get downward and upward theorems for successor 
cardinals which are sufficiently bigger than k + \T\. On the downward part, see 
[KISh 362], [Sh 472] which deals with a downward theorem for successor cardinals 
which arc sufficiently larger than n + \T\ when the theory T is in the logic Jz? K , w 
and k is measurable. See also [Sh 394] which deals with abstract elementary classes 
with amalgamation, getting similar results with no large cardinals. 
Part of §1 and §3 have a combinatorial character. Most of the paper forms the 
content of a course given in Fall '94 (essentially without §3, §9, §10). The paper 
is written with an eye to developing the model theory, rather than just proving 
Theorem 0.2. 

* * * 

On abstract elementary classes see [Sh 88] and [Sh 300, II, §3]. To make the paper 
self-contained, we will review some relevant definitions and results. We thank 
Gregory Chcrlin for improving the writing of §l-§3 and for breaking 3.25, 3.26 
and 3.27 to three proofs. 
This work is continued in [Sh 600]. 
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Abstract elementary classes 

0.5 Conventions. M. = (K, <&), where if is a class of r-models for a fixed vocabulary 
t = tk = and is a two-place relation on the models in K. We do not always 
strictly distinguish between K and (K, We shall assume that K, <^ are fixed, 
and M <& N =>■ M, N G K; and we assume that the following axioms hold. When 
we use < in the sense of elementary submodel for first order logic, we write < & UtW . 

0.6 Definition. 

AxO: The validity of M G K or of N <& M depends on N and M only up to 
isomorphism - in the second case, isomorphism of the pair. 

Ax I: If M N then MCJV (i.e. M is a submodel of N). 

Ax II: is transitive and reflexive on K. 

Ax III: If A is a regular cardinal, Mj (i < A) is <^-increasing (i.e. i < j < A 
implies M, <^ Mj) and continuous (i.e. for limit ordinals 5 < A we have 
M s = (J MA then M < R (J M;. 

i<(5 i<A 

Ax IV: If A is a regular cardinal, M, (i < A) is <^-increasing continuous, 
Mi < R N then (J Mi < K N. 

i<\ 

Ax V: If M C Mi and M^ <^ AT for £ = 0, 1, then M <^ M 1 . 

Ax VI: There is a cardinal A such that: if A C TV and \A\ < A then for some 
M N we have A C |M| < A. We define the Lowenhcim-Skolcm number LS(£) 
as the least such A with A > |r|. 

Notation : if A = {M G if : ||M|| = A} and if <A = |J K^. 

fi<X 

■%w,w is nrst order logic. 

A theory in S£(f) is a set of sentences from ££{r). 

0.7 Definition. The embedding / : N — > M is a ^-embedding or a <^-cmbcdding 
if its range is the universe of a model N' <& M, (so / : N — > TV' is an isomorphism 
(onto)). 

Very central in [Sh 88], but peripheral here is: 

0.8 Definition. 1) For a logic «£? and vocabulary r, _Sf (r) is the set of Jzf-formulas 
in this vocabulary. 

2) Let Ti be a theory in -2L, w (ti), tCti vocabularies, T a set of types in -£L iW (ti); 
(i.e. for some to, a set of formulas <p(xo, . . . , x m -\) G -2L, w (ti)). 

3) £C(Ti, T) = {M : M a n-model of T x which omits every p G T}. 

4) PC T (Ti,r) = PC(Ti,r,r) = {M : M is a r-reduct of some M 1 G SCf/I^r)}. 

5) We say that ^ is -PC^ if for some Ti,T 2 , ri,r 2 and n and r 2 we have: Tg is a 
first order theory in the vocabulary Tg, Tg is a set of types and K = PC{Ti , Ti , rg) 
and {(M, N) : M < A N, M, N e K] = PC(T 2 , T 2 , r') where 
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t' = n U {P} (P a new one place predicate), \T e \ < A, \T e \ < fj, for I = 1,2. If 
[i = A, we may omit it. 

0.9 Example. If n = r, Ti, T are as above, and (K, <^) are denned by 

K =: EC(Ti,T), =: -<^ w w , then the pair satisfies the Axioms from 1.2 and 

LS(&) < |Ti| + N . 

0.10 Example. (V = L). 

Let cf(A) > Hi,n < w then for some ip E La+.w we have: V has no model of 
cardinality \ + ( n+1 \ and is categorical in A+™ (i.e. has one and only one model up 
to isomorphism). 

Let M* = (L x +™ 1 <E,i)i<\ and let tp be 

: <f is a first order sentence which M* satisfies | 
A (Vx) e A = \J x = ij . 



0.11 Lemma. Let I be a directed set (i.e. partially ordered by <, such that any 
two elements have a common upper bound). 

1) If M t is defined for t E /, and t < s E I implies M t <& M s then for every t E I 
we have M t < A [J M s . 

sei 

2) If in addition t E I implies M t <k N then (J M s N. 

sei 

Proof. By induction on |/| (simultaneously for 1) and 2)), or see [Sh 88, 1.6]. Do.ii 
0.12 Lemma. 

1) Let n = r U {F™ : i < LS(fi) and n < uj},F™ an n-place function symbol 
(assuming, of course, i 7 "™ ^ r). If M\ is an expansion of M to a T\-model and a E 
n \M\ for some n, let M a be the submodel of M with universe {F[ l (a) : i < LS(k)}. 
Every model M from K can be expanded to a n -model M\ such that: 

(A) M a < R M for any a E n \M\; 

(B) if a E n \M\ then \\M- a \\ < LS(&); 

(C) if b is a subsequence of a (even up to rearrangement), then M D M a ; 

(D) for every N\ C Mi we have N\ \ r <& M . 

2) If N <si M is given, then we can choose the expansion Mi so that clauses (A) 
-(D) hold and 



(E) N = N\ \ t for some AT X C M x . 
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Proof. We define by induction on n, the values of F™(a) for every i < LS(&), 

a E n \M\ such that a C N =>■ M a C AT when we are proving (2). By Ax VI there 

is an M a M, || M n \\ < LS(&) such that \M n \ includes 

[_J{Mj : b a subsequence of a of length < n} U a 

and M a does not depend on the order of a. Let |M a | = {c^ : i < io < LS(R)}, and 
define F™(a) — Ci for i < i and F™{a) = Co for i < i < LS(&) (so we can demand 
"F™ is symmetric"). 

Clearly our conditions are satisfied: if b is a subsequence of a then M^ M a 
byArV. Do.12 

0.13 Lemma. 1) There is a set T of types in J£ u ,u{ti) (where t\ is as in Lemma 
0.12) such that K = PC(9,T,t), so it is a PCfg^ -class. 
The types above consist of quantifier- free formulas. 

2) Moreover, if N x C M 1 E EC(9,T), and N,M are the T-reducts of N 1 ,M 1 
respectively then N M. Also, if N <u M then there is an T\-expansion M\ of 
M and a submodel N x of Mi such that Mi E EC(9,T) and N\ \ t = N. 

3) Also {(M,N) : N <& M} is a PC LS ^ -class, hence R is as well. 

Proof. 1) Let T n be the set of complete quantifier free n-types p{x$, . . . , x n -i) in 
-S^L,w(ti) such that: if Mi is an Li-model, a realizes p in Mi and M is the L-reduct 
of Mi, then M 5 < K M a for any subsequence of b of a. Where M e (for c E m |Mi|) 
is the submodel of M whose universe is {.F™(c) : i < LS(&)} (and there are such 
submodels) . 

Let r be the set of p which are complete quantifier free n-types for some n < u> in 
-2L, w (ti) and which do not belong to T n . So if M 1 is in PC(0, T, n) then by 0.11 we 
have Mi \ t EK hence PC(0, r, L) C K and by 0.12(1) we have K C PC(0, T, L). 

2) The first phrase is proven as in (1). For the second phrase, use 0.12(2). 

3) Follows from (2). Do. 13 

0.14 Conclusion. There is n with r C n and |n| < LS'(.ft) such that: for any 
M E K and any t\ -expansion M x of M which is in EC{%, T), 

iVi CMi^JVi [ r M 
ATi C N 2 C Mi ATi r r <^ 7V 2 f r. 

0.15 Conclusion. If for every a < (2 LS ^) + , K has a model of cardinality > H a 
then X has a model in every cardinality > LS(R). 

Proof. Use 0.13 and the value of the Hanf number for: models of a first order 
theory omitting a given set of types, for languages of cardinality LS(K) (see [Sh:c, 
VII,§5]). 

□0.15 
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0.16 Definition. For A regular > LS(&) and N G &\ we say N = {N a : a < A) is 
a representation of N if TV is < ^-increasing continuous, \\N a \\ < A and N — N a . 

If A = /i + then if not said otherwise, we require \\N a \\ = p. 

How will we define types, and in particular, the set y(M) of complete types 
over M, when no formulas are present? If we have a "monster model" £ we can use 
automorphisms; but any such "monster" is far down the road. So we will "chase 
diagrams" in K\ (being careful, not to use excessivley large models). This gives us 
a relation of "having the same type" we call E*jf, but this relation in general is not 
transitive (if we do not have amalgamation in K\). So will be defined as the 
transitive closure of E?f. 

0.17 Definition. 1) The two-place relation E M is defined on triples (M, N, a) with 
M fixed, M <si N G K \\ M \\ , and a G N by: 

(M, N 1 ,ai)E M (M, N 2 ,a 2 ) iff there is N G K M and <£ -embeddings 
ft : N t -> N for t = 1, 2 such that: 
fi r M = id M = / 2 r M and ^(ai) - / 2 (a 2 ). 

Let £m be the transitive closure of E M . 

2) For p > LS(Si) and M G AT^ we define S*{M) as {tp(a, M, N) : M < R N G 
A^ and a G N} where tp(a, M, N) = (M, AT, a)/ Em- 

3) We say "a realizes p in A 7 " if a G N,p G S"(M) and for some A 7 "' G AT^ we have 
M <fi N' <&N,ae N', and p = tp(a, M, N'). 

4) We say "a 2 strongly realizes (M, A^ 1 , a 1 )/E M in A 7 " if for some N 2 ,a 2 we have 
M < A N 2 < R N, a 2 G N 2 , and (M, N^a 1 ) E$ (M, A 72 , a 2 ). 

5) We say Mq G Si is an amalgamation base if letting A = ||Mo|| we have: for every 
Mi,M 2 G Si\ and <^-embeddings / £ : M -> M £ (for £ = 1,2) there is M 3 G £ A 
and <^-embeddings g£ : — ► M 3 (for I = 1,2) such that g\o f x = g 2 o f 2 . 

6) We say Si is stable in A if LS(Si) < A and for all M eK x we have |^(M)| < A. 

0.18 Observation. If M is an amalgamation base then E M = E M , and we have: 



a strongly realizes (M, N, b)/E M in A 7 " iff "a realizes (M, A 7 , b)/E M - 



0.19 Definition. 

1) ^ has the A-amalgamation property or has amalgamation in A, if every M G Si\ 
is an amalgamation base (see 0.17(5) above). 

2) N is universal over M if: M < R N and if M <^ N' G ^<||jv|| then A 7 ' can be 
<^-embedded into N over M. 

3) Si has universal extensions in A if for every M G K\ there is A 7 such that: 

(a) M <&N EK X 

(b) N is universal over M. 
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4) N±, N2 have a joint embedding if for some A G K there are <^-cmbeddings hi 
of N e into A for £ = 1, 2. Let JEP M (JEP) means this holds for Ni,N 2 in A M (in 
K). 

5) has unique amalgamation (or & has unique amalgamation in A) when: if 
Mf G K\ for £ < 2,i < 4, and for i = 1,2 we have /if is a <^-embedding of 
Mq into Mf,h\ i is a <^-embcdding of Mf into M^,h l zl o = ft| 2 ^2,0 an d 
Rang(/ig x ) n Rang(/i3 2 ) = Rang(/4 1 o /ij ) and for i < 3,/j is an isomorphism 
from M? onto M/ ,/oC/i,/oC/ 2 then for some TV G Aa there are ^-embedding 
/i^ : Mj — > A such that ho ° h® i — h\ o /13 i; for i = 1,2. 

6) Let p £ G =5^ (Me) for ^ = 0, 1. We say p < Pi if M Mi and for some TV and 
a we have Mi A G K\\ Ml \\ +LS ^,a G A and tp(a, Mf, A) = p^ for £ = 0, 1. We 
also write po = pi f Mo (po is unique knowing Mo,Mi,pi hence pi \ Mo is well 
defined) . 

0.20 Claim. 

1) If & is categorical in X and LS(&) < X then: there is a model in K x + iff for 
some (equivalently, every) model M G K\ there is A such that M A G K\ iff 
for some (equivalently every) M G K\ there is A such that M <^ A G K\+ . 

2) If A has amalgamation in A, LS(&) < X, and Mq Mi are in K\ with Mq 

Nq G K x + then we can find h and N\ such that N N\ G K x + and h is a 
embedding of Mi into N\ extending idu - We can allow Nq G A m with /1 > A 
if A has amalgamation in every X' G [A,/i). 

3) Assume & has amalgamation in X and LS(&) < X. If Mq < Mi are from K\ 
and po G 5? {Mo) then we can find an extension pi G J^(Mi) o/p . 

Proof. 1) As then we can choose by induction on i < A + models 

Mj G K\, <^-increasing continuous, Mj ^ M i+ i, for i = use K x + ^ 0, for 

i limit take union, for i = j + 1 use the previous sentence; so 

M A + = U{M 4 : i < A+} G K x + as required. 

2), 3) Left to the reader. Do. 20 

0.21 Remark. We can here add the content of 6.5, 6.7, 6.12. 

0.22 Definition. 1) For A > LS{&) we say "A G M. is A-saturatcd" if for every 

M A of cardinality < A, if M A' G A <A and a' G A' then some a G A 

strongly realizes {M, N 1 ,a') / Ef- t (in the interesting cases this suffices). 

2) We say "A G A is A-saturated above n (or is A-saturated > fi)" if above we 

restrict ourselves to M of cardinality > \i. 

(Cf. (A, «;)-saturated in Definition 0.28, 0.29 below). 

0.23 Fact. 1) If fi + LS(&) < A, A is regular, ^ has the amalgamation property in 
every a' G [/U, A), and for all M G K^x) we have |^"(M)| < A and A = cf(A), then 
there is some M G K\ saturated above fi. 

2) Assume A > /1 > LS(&) and A G A and ^ has amalgamation in A^, for 
every G [/i, A). Then: A is A-saturated above \x iff for every M A of 
cardinality < A, every p G S"{M) is realized in A (i.e. for some a G A we have 
tp(a,M,A)=p). 
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3) If LS(&) < /io < < fJ,' < fi and M is ^-saturated above ^o, then it is n'- 
saturated above fj,' . If LS(fi) < < M then : M is ^-saturated above /x iff for 
every A G \jiQ,n),M is A + -saturated above A. 

0.24 Definition. The type p E ,5^(M) is local when: if for any directed partial 
order I and models M t < R M for t E I with / |= t < s M t <& M s and 
M = (J M t , and any p' G J^(M) with (p f M t = p' f M t ) for all t G J,p = p'. We 
tei 

say M is local if every p G J^(M) is, and is local if every M G X is. We can 
add "above as in Definition 0.22(2). 

0.25 Definition. 1) I(X,K) = I(X,&) is the number of M G if a up to isomor- 
phism. 2) .8 (or K) is categorical in A if I(X,K) = 1. 

3) i\E(A, J?) = supjl^'l :K'EK X and for M ^ N in K' x , M is not <^-embeddable 
into AT}. If we write IE{X,K) > fj,, we mean that for some K' C if A as above, 
\K'\ > fi, and similarly for = \i. If there is a problem with attainment of the 
supremum we shall say explicitly. 

0.26 The Model-homogeneity = Saturativity Lemma. Let A > \i > LS(&) 
and M G K. 

1) M is X-saturated above ji iff M is (@&, A) -homogeneous above fi, which means: 
for every Ni <a N 2 E K such that fj, < \\Ni\\ < \\N 2 \\ < A and Ni M there is 
a < embedding f of N 2 into M over N\. 

2) If M\, M 2 E K\ are X-saturated above fi < A and for some N± <a Mi, N 2 
M 2 , both of cardinality G \p,X), we have N\ = N 2 then Mi = M 2 ; in fact, any 
isomorphism f from Ni onto N 2 can be extended to an isomorphism from Mi onto 
M 2 . 

3) If in (2) we demand only U M 2 is X-saturated" and Mi G K<\ then f can be 
extended to a embedding from Mi into M 2 . 

4) In part (2) instead of Ni = N 2 it suffices to assume that N± and N 2 can be 
<&-embedded into some N E K, which holds if Si has the JEP. 

Proof. 1) The "if direction is easy as A > LS(fi). Let us prove the other direction, 
so without loss of generality ||A^i|| = 

By 0.19(6) without loss of generality A is regular, moreover N 2 has cardinality 

^ill- 
Let \N 2 \ = {a t : i < k}, and we know k = \\Ni\\ = \\N 2 \\ < X. We define by 
induction on i < k, N{, N 2 , fi such that: 

(a) AT|<*7V|and \\N%\\ < A 

(b) N{ is < ^-increasing continuous in i 

(c) N 2 is < ^-increasing continuous in i 

(d) fi is a < ^-embedding of N{ into M 

(e) fi is increasing continuous in i 

(f) a, E N[ +1 

(g) N° = N 1 ,N° = N 2 ,f = id Nl 

(h) N{ and N 2 has cardinality k. 
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For i = 0, clause (g) gives the definition. For i limit let: 
N{ = (J N{ and 

j<i 

Ni = IJ^'and 

j<i 

/■ Ik- 

Now (a)-(f) continues to hold by continuity (and H-A^H < A as A is regular). 

For i successor we use our assumption; more elaborately, let Mj -1 M be 
/i_i(A^ 1 _1 ) and M 2 ~ -,g%-\ be such that gi-i is an isomorphism from N 2 ~ x 
onto M l 2 ~ x extending so Mj" 1 M 2 ~ (but without loss of generality 
M*" 1 DM = Mj" 1 ). Now apply the saturation assumption with M, Mj -1 , 
tp(t;,_ 1 (On ), Mj" 1 , 1 ) here standing for N, M, p there (note: a i _ 1 G N 2 = N$ C 
iVr 1 and > HiVr 1 !! - HMr 1 !! and HM*" 1 )! - IliVj" 1 !! > ||iNT?|| = H^H > xx 
so the requirements and also the cardinality in Definition 0.22 holds). So there 
is b e M such that tp(6, Mj _1 ,M) = tp(.g 4 _i(a,_i), Mj" 1 , M^" 1 ). Moreover 
(if M. has amalgamation in /x the proof is slightly shorter) remembering the sec- 
ond sentence in 0.22(1) which speaks about "strongly realizes" there is b e M 
such that b strongly realizes (Ml~ 1 ,M 2 ~ 1 ,g i _i(ai-i))/E l ^ i _ 1 in M. This means 

(see Definition 0.17 (3)) that for some Mj'* we have Mj" 1 < R M['* < R M and 
(Mj" 1 ,M*" 1 , 5l _i(a l _i))^ l _ 1 (Mj" 1 ,Mj'*6). This means (see Definition 0.17(1) 

that M' too has cardinality k and there is Mf'* G such that Mj" 1 M 2 * and 
there are <^-embeddings h 2 ,h\ of M 2 ~ ,Mj'* into M 2 * over Mj -1 respectively, 
such that /i 2 (Si-i( a i-i)) = h\(b). 

Now changing names, without loss of generality h\ is the identity. 

Let N 2 ,hi be such that iV^" 1 N 2 ,hi an isomorphism from N 2 onto M 2 * ex- 

tending Let N{ = hr 1 o h\(Ml'*)J t = (hi)- 1 o (fc f AT|). 

We have carried the induction. Now / K is a embedding of iVf into M over 
iVi, but |JV 2 | = {ai : i < n} C iVf , so / K |" 7V 2 : N 2 — > M is as required. 
2), 3) By the hence and forth argument (or see [Sh 300, II, §3] = [Sh:c, II, §3]). 
4) Easy, too. Do. 26 

0.27 Remark. Note that by 0.26(2) if M is it-saturated above /xo and A has the 
JEP Mo then & has A- amalgamation for each A e [/xo, /x). 

0.28 Definition. Fix A > k with k regular. 

1) We say that Ni G if a is (A, re)-saturated over No or that (iVi, c) ce jv is (A, k)- 
saturated (and A-saturated of cofinality k means (A, /-c)-saturated) if: 

there is a sequence (Mj : i < n) which is <^-increasing continuous with Mo = 
N, M K = Ni and M i+1 G if a universal over M* (see 0.19(2)). 

2) If we omit k, we mean k — cf(A); (A, a)-saturated means (A, cf(a))-saturated; 
and N\ is (A, l)-saturated over N means just N <& N\ are in K\. 
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0.29 Claim. Fix X > k with k regular. 

1) If Ni is (A, n)-saturated over N, then Ni is unique over N. 

2) IfKx ^ 0, A > k = c/(k) and over every M G K\ there is N with M N G K x 
universal over M, then for every N G K\ there is N\ G K\ which is (A, n)-saturated 
over N . 

3) If &\ has amalgamation and A is stable in X (i.e. M G K\ => \.y{M)\ < X) 
then every M G K\ has a universal extension (so part (2)'s conclusion holds). 

Proof. Sec [Sh 300, Ch.II] or check. Do.29 

We do not need at present but recall from [Sh 88] : 

0.30 Claim. There is t' D t U {Po, Pi, P2, c} of cardinality < LS(R) with c an 
individual constant, with Pi unary predicates, and a set V of quantifier free types 
such that: 

(a) if M' G PC T > (0, T) and M e = (M' \ r) f Pf for I = 0, 1, 2, then 
M e G K, M <si Mi, M <& M 2 , c M ' G M 2 , and 

N' C M' ^ (N' \ t) \ Pf' <si M t , and there is no b G M 1 satisfying: 

® for every a G W> (P M )> letting N a be the r' -submodel of M' generated 
by a and M| = Me \ {Mi n N a ), we have M| <^ Mi, and b strongly 
realizes tp(c M ' , M%, M|) in M^ 

(b) if M£,c are as in (a) and M — Mi nM 2 . then for some M' we have clause 
(a). 

Proof. Should be clear; see [Sh 88]. Do. 30 

0.31 Remark. 

1) Claim 0.30 enables us to translate results of the form: two cardinal with omitting 
types theorem in A2 implies the existence of one in Ai, provided that types are local 
in the sense that p G S"(M) is determined by (p \ N : N < R M, \\N\\ < A). 

2) This enables us to prove implications between cases of A-categoricity, if we have 
a nice enough theory of types as in [Sh:c, VIII, §4]; if we have in A2 a saturated 
model, categoricity in Ai implies categoricity in A2. Also (if we know a little more) 
categoricity in A2 is equivalent to the non-existence of a non-saturated model in A 2 . 

0.32 Claim. 1) Assume M„ <^ M n+1 ,M„ G K\,& has amalgamation in X. If 
p n G y(j? n ),p n < p n+1 (i.e. p n = p n+1 \ M n , see 0.19(6)), then there is 
p G y{ [J M„) such that n < oj => p n <p. 

2) If {Mi : i < S) is increasing continuous, pi G y{Mi), {j < i => pj < p{), 

Pi = tp(ai, Mi, Ni) and hij is a <&-embedding of Nj into Ni (for j <i < 5) such 
that hij \ Mj — iduj , hij{aj) — ai, then there is ps G y{M$), i < S =4- pi < ps- 

3) If & has amalgamation in X and is stable in X (i.e. Me K\ => \y{M)\ < X), 
then 
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(a) every M G K\ has a universal extension; 

(b) for every M e K\ and regular 9 < A there is N 6 K\ which is (X,9)- 
saturated over M . 
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§1 Weak Diamond 
1.1 Definition. Fix A regular and uncountable. 

1) 



WDmTId(A, 5, x) = s A :A C J^J Xa, and for some function F with domain 

|J Q (2< A ) mapping Q (2 <A ) into Xa , 

for every r\ € A, for some / G A (2 <A ) the set 
{5 G S : r]{S) = F(f \5)}is not stationaryj. 

(Note: WDmTId stand for weak diamond target ideal) 1 . 

Here we can replace 2 <A by any set of this cardinality, and so we can replace 
/ G A (2 <A ) by /i, ...,/„ G A (2 <A ) with F being n-place. 

2) cov wdmt (A,S*,x) = Min||^| : & C WDmTId(A, S) and 5 2 C (J a\ 



3) 

WDmTId <M (A, 5, y) = <j A : for some i* < n and A t G WDmTId(A, 5) for 



i <i* we have AC [J I 

4) WDmId <M (A,x) = 1 5 C A : cov wdmt (A,5) < 

5) Instead of "< we write /x, if we omit [i we mean (2 <A ). If \ is constantly 2 
we may omit it, if Xa — 2' Q ' we may write pow instead of X . 



6) Let /i w d(A,x) = cov wdmt (A, A,x). 

7) We say that the weak diamond holds on A if A ^ WDmld(A). 

By [DvSh65], [Sh:b, XIV,1. 18(2), 1.8] (presented better in [Sh:f, AP,§1], note: 1.2(4) 
below rely on [Sh 460]) we have: 



1 in [Sh:b, AP,§1], [Sh:f, AP,§1] we express cov wdmt (A, S) > fx* by allowing /(0) 6 fi* < n 
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1.2 Theorem. 

1) If\ = Hi,2 No < 2 H \{i < (2 H °) or even 2 e = 2 <x < 2 A , M = (2 e )+ , or just: for 
some 6,2 e = 2 <x <2 x ,fi< 2 X , and x <X < V for X < M, then A £ WDmId <f _ t (\). 
If in addition (*)< m ,a below holds, then A WDmId < ^(X,pow), where: 

(*)p,a i/iere are no Ai G [m] A+ / or i < 2 X such that i =/= j \Ai (~l Aj| < H 
and (*)< m ,a means {*) x ,\ holds for x < t 1 - 

2) If t 1 < A + or c/([^i]- A , C) < for [i\ < [i or [l = H then WDmId <tl (X, \) * s a 
normal ideal on A. If this ideal is not trivial, then A = c/(A) > K , 2 <A < 2 A . 

3) A sufficient condition for (*)< ai ,a is: 
(a) < 2 A & (Va < A*)(|a|** < 2 A ). 

^ Another sufficient condition for (*)< m .a 
(6) n<2 x & A>X. 

1.5 Remark. 1) So if cf(2 A ) < /it (which holds if 2 A is singular and fi = 2 A ) then 
(*)< M ,A implies that there is A C A 2, L4| < 2 A , A ^ WDmTId(A). 

2) Some related definitions appear in 1.13; we use them below (mainly DfWD <M (A)), 
but as in a first reading it is recommended to ignore them, the definition is given 
later. 

3) We did not look again at the case (Ver < A)(2 CT < 2 <x < 2 A ). 

As in [Sh 88, 3.5], ([Sh 87a, 2.7], [Sh 87b, 6.3]): 

1.4 Claim. Assume X <£ WDmId <ll (X) or at least DfWD <f _ l (X) 
(where X = c/(A) > Ho) and & is an abstract elementary class. 

1) Assume .ft is categorical i»x,A = x + ? an d & has a model in X (if LS(R) < X this 
is equivalent to: the model M G K x is not < ^-maximal) . Assume further A does 
not have the X- amalgamation property in X - Then for any Mi £ ^a for i < i* < t 1 , 
there is N G .ft a not <^-embeddable into any Mi (and the assumptions of part (2) 
below holds). 

2) Assume M v G K <x for n G A> 2, M„ = |J M v 

a<lg(rj) 

and M,,-^), -^rf<i) cannot be amalgamated over M,, (hence M,, ^ M,,-^). Set 
M v =: [j Mr, \ a for 7] G A 2. Clearly M v belongs to K\. For the DfWD < ^(X) 

version assume also 

(*) (M v : rj G A> 2) is definable (even just by Jzf\.\) in 

Q3 = (^(x),g,<*,^< x ,a,m). 

Then for any Ni G ^a for i < i* < /j,, there is r\ G A 2 such that: M v is not 
<&-embeddable into any Ni. 

3) In part (2), if LS{&) < X we can allow N t G K Ki if ^ cf([Ki] x , C) < p,. 

4) If we use DfWD < ^{X): assume only X £ WDmId < ^(X, X ) ■ Part (2) holds if M v 
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is defined for rj £ (J J| Xi, and e < ( < Xi,V & Y[xj M rf( £ > , M rf(C) cannot 

a<\i<a j<i 

be amalgamated over M v . The assumption of Part (4) holds (hence the conclusion 
of Part (2)) holds if we assume that for M £ K x ,i < A there are \i extensions 
of M in K\, which pairwise cannot be amalgamated over M. 



Proof. 1) It is straightforward to choose M v £ K x for n £ a 2 by induction on a, as 
required in part (2). Then use part (2) to get the desired conclusion. 

2) Without loss of generality the universe of Ni is A and the universe of M v is an 
ordinal "/ v such that n £ A> 2 => 7^ < A and n £ A 2 => 7^ = A. The reader can 
ignore the "DfWD< M (A)" version (ignoring the h^s^g) if he likes. For a < A and 
77 £ a 2 let the function h v be h v (i) = A^ r(j+1) for i < £g(n). Let {M n : n £ A> 2) 
be the <*-first such object. For each i < i* we define A; t C A 2 by A { = {77 £ A 2 : 
M v can be <^-embedded into Ni}. 

For i] £ Ai choose f v : M n — > A^, a embedding, hence £ A A. We also 
define a function ^ from (J ( Q 2 x a X) to {0, 1} by: 

Fi(rj, /) is : if / is a -embedding of M v into A 4 

with range C £g(n) which can be extended to a 
<fi -embedding of A'^-(o) m t° 

FiiVi f) 1S 1 otherwise. 
Now for any n £ Ai, the set 

E = [5 < A : 7^^ = 5 and f n \ 5 is a function from 6 to 5} 

is a club of A. For every 5 £ E clearly F(n \ 5, fr, \ 5) = n{8) (as M^-^, M^-^ 
cannot be amalgamated over M v ). 

Hence (for the "Def version see Definition 1.13(2) using 1.14(1), 1.14(3)) we 
have Ai £ WDmTId Dcf (A) . As i* < /x clearly |J Ai £ WDmld^A) and hence 

i<i' 

by assumption of the claim A 2 ^ [J A- Take n £ A 2\ (J A t . Then M n is as 

i i<i* 

required. 

3) Without loss of generality the universe of Aj is Kj. Let ^ C [m]* be a set of 
minimal cardinality such that (VB)[B C Ki & |B| < A -> (3B ; £ ^)( 5 C B ')\- 
As LS(&) < A we can find for each i e ^, a model N\ <s iV; of cardinality A + 
whose universe includes A. Now apply part (2) to {N\ : i < i* and A £ ^}. 

4) Same proof. Di.4 



We give three variants of the preceding: 
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1.5 Claim. 1) Assume 

(*)i A= c/(A)>K 

(a) M n is a T-model of cardinality < X for r\ E A> 2 and 

(b) for each -q E A 2, (M v ^ a : a < A) is ^-increasing continuous with union, 
called M v E K , of cardinality X 

(c) if n E A> 2, i] < pe E A 2 for £ = 1, 2 i/ien M P1 ,M P2 are not isomorphic 
over M v 



(*) 2 A ^ WZWd^A) 

Tfeert /(A, if) > p, and in fact we can find X C A 2 of cardinality > p such that 
{M p : p E X} are pairwise non-isomorphic. 
2) Assume 

(*)f like in part (1) but in addition 

(d) {M v :r)E x> 2) is definable m ( B = < B x 



A i DfWD <lt (X). 

Then the conclusion of part (1) holds. 
3) The parallel of 1.4(4) holds. 



Proof. 1) Let {Ni : i < i*} be a maximal subset of {M p : p E A 2} consisting of 
pairwise non-isomorphic models, and use the proof of 1.4(2) with f v :Ni~ M v . 
2), 3) Left to the reader. Di.5 



1.6 Claim. 1 ) Assume 

(*)i M v E K K \ for rj E A> 2, {M v \ a : a < £g(r])) is <&-increasing continuous, 
and M v ~n\ cannot be < ^-embedded into M v over M v when 
n~(0) < v E A> 2 

(*) 2 A = c/(A) > H 0; A ^ WDmId <fl {\), and X is a successor cardinal, or 
at least there is no X-saturated normal ideal on X, or at least WDmld(X) 
is not X-saturated (which holds if for some 8 < A, {5 < X : c/(<5) — 9} ^ 
WDmId{X) ). 

Then there is A C A 2, \A\ = 2 A such that: if f]\ ^ r\i are in A then (taking M v 

a<\ 

(a) M m ¥ M m for r\ x ^ r] 2 E A and 

(f3) if (2 X ) + < 2 A for \ < X then we can also achieve: M m cannot be 
embedded into M V2 . 

2) Under the assumptions of 1.4(1) we can find (M v : n E A> 2) as in the assumption 
of 1.4(2). 

3) Under the assumption of 1.4(2) the assumption of 1.6(1) holds. 
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4) Under the assumption of 1.6(1) we have = 2 A and if (2 X )+ < 2 A then 
IE(\,&) = 2 A . 

5) The parallel of 1-4(4) holds. 

Proof of 1.6. 1) The proof of [Sh 88, 3.5] works (see the implications preceding it). 
More elaborately, we divide the proof into cases according to the answer to the 
following: 

Question : Is there n* e A> 2 such that for every v satisfying if < v e A> 2 there are 
po, pi G A> 2 such that: v < po, v < pi, and M Pol M Pl cannot be amalgamated over 
M„.? 

We can find a function /i : A> 2 — > A> 2, such that: 

(a) the function h is one-to-one, preserving < and (h(v))~ (t) < h(y" (£)) 
(6) yes when the answer to the question is yes, it is exemplified by n* — h(Q) and 
Mh(v~{o)), Mh(u~{i)) cannot be amalgamated over M v * (for every v e A> 2) 
(6) no when the answer to the question above is no, h(Q) = (} and if v~ (0) < 
po, ^"(1) < Pi then Mh( Po ) , Mh( pi ) can be amalgamated over M h ^y 

Without loss of generality h is the identity, by renaming (and we can preserve (*)f 
of 1.5(2) in the relevant case). Also clearly M v -^ ^ M n (by the non-amalgamation 
assumption) . 

Case 1 The answer is yes. We do not use the non A-saturation of WDmld(A) in 
this case. 

For any rj E x 2 and <^-embedding g of Mq into M n =: M v ^ a , let 

A rhg =: {v e A 2 : there is a <^ -embedding of M v into M v extending g} 

A, q =: {v e A 2 : there is a -embedding of M„ into M v }. 

So: \A v , g \ < 1 and i] e A v (as if vi,V2 £ A v , g are distinct then for some ordinal 
a < A and i/ e "2 we have ^ =: uq \ a = vi \ a, vo(a) ^ vi{a) and use the choice 
of h{v- {())). 

Since A v = \j{A Vj9 : g is a <^ -embedding of into M,,}, we have \A V \ < 2 <A . 
Hence we can choose by induction on £ < 2 A , 77^ e A 2\ (existing by cardi- 

ac 

nality considerations as 2 <A < A). Then £ < £ => M^ £ ^ so we have proved 
clause (a). 

If (2 <A ) + < 2 A , then use the Hajnal free subset theorem ([Ha61]) to choose distinct 
: £ < 2 A } C A 2 such that £ ^ £ => ijq ^ A V( , so we have proved clause ((3), too. 

Case 2 : The answer is no. 

Again, without loss of generality M v has as universe the ordinal j v . 

Let (Si : i < A) be a partition of A to sets, none of which is in WDmld(A). For 

each i we define a function Fj as follows: 
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if S G Si, T], V € 



s 2, "f v = 7„ = (5, and / : <5 — > <5 then 



Fj(?7, /) = if / can be extended to an embedding of 
My-zg) into some M p with r/"(0) < p. 



Fi(i], v, f) = 1 otherwise. 



So as S z £ WDmld(A), for some 77* G A 2 we have: 

(*) for every 77 G x 2,v G A 2 and / G A A the following set of ordinals i < A is 
stationary: 



Now for any X C A let 77 x , px G A 2 be defined by: 

if a G Sj then i G X =>• T] X (a) = 1 - 77* (a), i g X => rjx(a) = and 

PX = V{2i:ieX}U{2i+l:i$X}- 

Now we show 

(*) if X, Y C A, and X 7^ Y then M px cannot be <^-embedded into M pY . 

Clearly (*) will suffice for finishing the proof. 

Assume toward a contradiction that / is a <^-embedding of M px into M PY ; 
as X ^ Y there is i such that i e I i ^ 7 so there is j G {2i, 2i + 1} such 
that px \ Sj = (1 — 77*(a) : a G Sj) and py \ Sj is identically zero. Clearly 
E = {6 : f maps 5 into 5} is a club of A and hence Sj P\ E ^ 0. 

So if (5 G Sj n E then / f M ((9y r(6+1)) = / f M (py r5) - (0) extend / f M py r5 and is 
a < ^-embedding of it into some M( px ^ a \, a < A large enough. 

Now by the choice of h we get 



But this contradicts the choice of 77*. 
2) This corresponds to Case I, where we do not need the weak diamond, but just 



1.7 Conclusion. 1) Assume 

(*)i for 77 G A> 2, M v G K<\ and (M v ^ a : a < ig(r])) is <^-increasing continuous 
and M rl -^ cannot be <^-cmbedded into M„ over M n when 77" (0) < v G A> 2 
and (M v : 77 G A> 2) is definable in 93 

WDmId Dof (A) or DfWD+(A) is not A-saturated (which holds if there is no 
normal A-saturated ideals on A (which holds for non Mahlo A) and holds if 
for some 8, {6 < A : ci(S) — 9} is not in the ideal). 

Then the conclusion of 1.6 holds. 



{5eSi:Fi(ri\S,u\S,f\S) = rit{S)}. 



SeSjHE^Fipx \S,p Y \S,f \8)=p x (6) = l-Vj( S )- 



2 <A < 2 A 

3), 4), 5). Check, similarly. 



□1.6 



From the Definition below, we use here mainly "superlimit" 
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1.8 Definition. 1) M E M.\ is a superlimit if 

(a) for every N G £ A such that M <^ AT there is M' G if A such that iV <^ 
M',N ^ M', and M ~ M'; 

(6) if 5 < A+ is limit, (Mi : i < S) is <^-increasing and Mi = M (for i < S) 
then |J M 4 = M. 

i<S 

2) For 6 C {[i : H < /i < A, /x regular} we say M E fi\ is a (A, 9)-superlimit if: 

(a) clause (a) from part (1) holds and 

(b) if Mi = M is (^-increasing for i < [i E 9 then |J M 4 = M. 

3) For 5 C A+ we say M E &\ is a (A, S*)-strong limit if: 

(a) clause (a) from part (1) holds 

(b) there is a function F from a (K\) to if A such that: 

(a) for any sequence (Mi : i < a) if a < k, Mo — M, Mi is < ^-increasing, 
and Mi E J?a, then j < a =>• Mj <^ F((M^ : i < a)) 

(/?) if (Mj : i < A+) is < ^-increasing, M = M, M t E &x, and for 
i < k, M i+ i <s F((Mj : i < i + 1)) M i+2 then 
{S E S\ [J Mi ^ M} is not stationary. 

4) M is a (A, «;)-limit if there is a function F as in 3b(a) such that: 

(a) if (Mi : i < k) is a <^-increasing continuous sequence in K\, 
F(M \ (i + 1)) < K M+i then (J M 4 S M 

(6) there is at least one such sequence. 

5) M is a (A, /t)-superlimit is defined similarly, but with F omitted and M i+ i = M. 

1.9 Claim. 1) In 1-4(1) we can replace the categoricity of & in \ by "A has a 
super limit model in x" which is not an amalgamation base (see Definition 1.8). In 
this case the assumption of 1.4(2), and of 1.6(1) holds. 

2) We can weaken (in 1.6(5) the existence of superlimit to) "for some n = cf(n) < 
X there is a (x, {n})-super limit model which is not an amalgamation base"; pro- 
vided that we add {5 < A : cf(S) = k} £ WDmId < ^(\) (but for 2.9(1) we 
need now "WDmId < ^(\) + {S < A : cf(S) = k} is not \- saturated" . If there is 
S C {S < A : cf(5) = n}, which belongs to I[X] but not to WDmId < ^(\) we can 
weaken the model theoretic requirement to: there is a (%, {«}) -medium limit (see 
[Sh 88, Definition §3]) but not used here. 
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1.10 Claim. Assume 2 A < 2 A+ . 

0) If A (an abstract elementary class) is categorical in X, LS(&) < A,/(A + ,.ft) < 
2 A , then &\ has amalgamation. 

1) If & (an abstract elementary class) is categorical in X and 1 < IE(X + ,K) < 2 A+ 
but K\++ = then & has amalgamation in A. 

2) Assume A has amalgamation in \,LS(&) < X,K X + ^ and K x ++ = 0. Then 
there is M G K x + saturated above A. 

3) If M is ^.-saturated above A, LS(&) < A < A and A has amalgamation in every 
Aq G [Ao, A) then M is fi-saturated above Xq. 

1.11 Remark. If I(X + ,M.) < 2 A+ , then the assumption & x ++ = is not used in part 
(1) of 1.10; this is 1.6(1) + (2). Also if (2 A )+ < 2 A+ then the assumption K x ++ = 
is not needed in part (1) of 1.10; by 1.6(1) + (2) (note (b) of 1.6(1)). 

Proof. 0) By 1.6(1) applied to A+. 

1) If not, we can choose for rj G A+> 2 a model M n G &\ such that 

\v < i] => M v <& M v ], and M rl - ^ , M v - ^ cannot be amalgamated over M v . If 

(2 A )+ < 2 A+ we are done by 1.6(1), so assume (2 A )+ = 2 A+ . For each 



M v N V ,N V is <£-maximal (exists as & x ++ = 0). Now we choose by induction 
C < (2 A )+, 77^ G A+ 2 such that M V( is not <^-cmbeddable into N V( for £ < ( 
(exists by 1.4(2)). So necessarily for £ < (,N V( is not <^-embcddable into N V( 
(as M v< < N V( ). Also, for £ < (,N V( is not <^-embeddable into N V( as otherwise 

by the maximality of N% this implies N% = N$. So {N^ : ( < 2 A+ } exemplifies 
IE(X + ,M) = 2 A+ , contradicting an assumption. 

2) A maximal model in K x + will do. 

3) Easy. Di.io 



1.12 Discussion Instead of Weak Diamond we now discuss Definable Weak Dia- 
mond, which is weaker but suffices. 

Compare [MkSh 313], where many Cohen subsets are added to A and a combi- 
natorial principle about amalgamation of configurations (M s : s C n, s ^ n) is 
gotten. 

We are interested here in the case n = 1 (ordinary amalgamation); in §3, also 
n = 2. Even more definability can be required. 

This is particularly interesting when we look at results under some other set 
theory, when combining 2 A = 2 A+ with definable weak diamond on A+ is helpful. 
This played a major role in the preliminary form of this work. 

1.13 Definition. 1) In Definition 1.1 we add the superscript & if we restrict 
ourselves to functions F G & . 

2) Fix a model 23 whose universe includes A and has a definable pairing function 
on A, and a logic _£f closed under first order operations and substitution; also allow 
"M G .ft" and "M N v in the formulas, if it is not said otherwise. Let 




Q<A + 
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for some g G A and h — (h v : rj G 2) where 

h n : £g(r/) — > A and C ft^ for /3 < ^(r?) 
and for some sequence tp = (ip a : a < A), with 
■0Q G for a < A the following holds for every a < A and 

/ G "(2< A ) : F(f) = 1 iff (53, a, 5 , fy) |= ^ iff F(/) ^ o|. 

3) The version of weak diamond from 1.1, restricted to the class & of 1.13(2) is 
called the (05 , Jz?)- definitional version. If Jzf is Jz?\,a we may omit it. If 23 has 
the form (J$?(x), G, <* , A) we write J^ cf[(x)1 or J? Dcf (x) instead of J****, or ^° ef 
respectively. If we omit Xj we mean \ — (2 A ) + and we may put Def(x) or Dcf 
instead of ^" Def (x) or ^ Dcf in the superscript. Having the definitional version or 
the definable weak diamond for A means A ^ WDmId Dcf (A). 

4) Let DfWD <A j(A) mean that with 23 = (JT(x), G, <*, A, fi) we have A £ WDmId°f(A). 

Instead of "< we write "/x" and instead of "< 2 <A+ " we may write nothing. 

5) Let DfWD+ Al (A) mean DfWD <A1 (A) together with the principle <8>a below; we 
adopt the same conventions as in (4) concerning fi: 

A if for r/ G A> 2, M n is a r^-model of cardinality < A, {M v \ a : a < ig{rj)) is 
<-increasing continuous, for 77 G A 2 we let M v = M n \ a and for 

n i= v G A 2, M n and M„ are not isomorphic over Mq, then {M ri / =: rj G A 2} 

has cardinality 2 A 

(note that 2 <A < 2 A implies that). 



«-Def 



1.14 Claim. 

1) Assume ££ first order or at least definable enriching first order. 

In the definition of we can replace "for every a < A" by "for a club of 

a < A". In the definition of ^ Dof we can let g G A ( A> 2) and h v : tg{rj) — ► A> 2. 
In any case WDmld^(X) increases with & and is C WDmId <fi (X), similarly for 
WDmTId^(X). 

2) If ,f = ^<^ cf and cfiji) > A then WDmId < ^{\) is a normal ideal (but possibly 
is equal to &(\) ). 

3) Assume V \= "A = x + ,X <x = XjM > A" and P is ifte forcing notion of adding 
ji Cohen subsets to \ (i- e - 

{g : g a partial function from \x to {0} with domain of cardinality < x} )■ 

Then in V p we have WDmId^°*(X) is the ideal of non- stationary subsets of X; i.e. 

with 

Q3 = (^(x),e,<p y for any \- Also ® A of Definition 1.13(5) holds. 

Remark. In 1.14(1) we use the assumption on anyhow not serious: reread the 
definition 1.1(1). 
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Proof. 1); 2) By manipulating the h's (using the pairing function on A). 

3) See [MkSh 313] or think (the point being that we can break the forcing, first 

adding -ip and g (or the < /j ones) and then (read 1.1(1)) choose 77 £ A 2 as 

S \ [7,7 + A) n °t "used before". Now for any candidate / £ A ( A> 2) for a club of 

S < A, 77(5) = g(j + S) is not used in the definition of / \ 6, hf \ 8 so stationarily 
often r](S) "guesses" rightly.) Eli. 14 

1.15 Claim. I)lf2 = 2 <A < 2 A then DfWD+(X). 

2) DfWD <lx {X) holds when A ^ WDmId <l _ l (X) (see 1.2 for sufficient conditions). 

1.16 Discussion : We hope to get successful "guessing" not just on a stationary set, 
but on a positive set for the same ideal for which have guessed; i.e. there is J a 
normal ideal on A such that for A £ I + there is r\ £ ^2 guessing /-positively; this is 
connected to questions on A + -saturation. For more see [Sh 638]. 

We phrased the following notion originally in the hope of later eliminating /j w d (A) 
(i.e. using 2 A instead of /_t w d(A)). 

1.17 Definition. 1) 

1 5 C A : for some i* < /_* and Fi £ J? (for i <i*) 

for every 77 £ s 2 there is f £ A (2 <A ) and i < i* 
and club E of A such that: 
for every 5 £ E we have: 
5£ S^ V (S) =Fi(f r S) 

6£\\s^o = F i (f r<y)|. 

2) We omit \i if fi = 1. 

3) BA^(X) is defined as the family of S C A such that for some F £ & and r/ = Os 
the condition above holds. 

1.18 Claim. Assume J? = J?g of . 

1) In the definition 1.17(1) we can replace f £ A (2 <A ) by f £ A 2 or f £ A ( A> 2). 

2) UDmld (X) is a normal ideal on A (but possibly is £?(X)). 

3) BA^(X) is a Boolean algebra of subsets of X including all non- stationary subsets 
of X and even UDmld^ (A), and is closed under unions of < X sets and even under 
diagonal union. 

4) IfS£ BA^(X) and F £ & then for some r\ £ s 2 we have: 
(*) for every f £ A ( A> 2) we have 

{S£S: n(S) = F(f \8)}^® mod UDmld^(X). 



UDmld* (A) = 
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5) UDmId< (X) C WDmld^^(X) C WDmId <fJ _(X) and they increase with & and 
\E UDmld^(X) <S> A G WDmId%{\). 

Proof. Straightforward. Eli. is 

1.19 Discussion Remember 

(*)i If V = "x = x <x & 2 X = X + ", -P is the forcing notion of adding fi > \ + 
Cohen subsets to \ then in V x , any equivalence relation on 2?(X) definable 
with parameters X C % and ordinals which has at least x ++ equivalence 
classes has at least /i equivalence classes 

and (sec [Sh:f, XVI,§2]) 

(*) 2 ZFC is consistent with CH+ for some stationary, costationary S C uj 1 we 
have 

(a) WDmld(^i) = {iC Wl : A\5 is not stationary} 

(b) @ Ul + S is K 2 -saturated. 



(*) 3 ZFC + GCH is consistent with {<5 < K 2 : ci{8) = Hi} G WDmId(H 2 ) 
(*) 4 ZFC* + 2 Nl < 2* 2 is consistent with {5 < H 2 : cf(6) = K } G WDmId(K 2 ). 
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§2 First attempts 



Given amalgamation in K\ (cf. 2.2) we try to define and analyze types p £ y{M) 
for M £ K\. But types here (as in [Sh 300]) are not sets of formulas. They may 
instead be represented by triples (M, N, a) with M <& N and a £ N\M. We look 
for nice types (i.e. triples) and try to prove mainly the density of the set of minimal 
types). 

To simplify matters we allow uses of stronger assumptions than are ultimately 
desired (e.g. 2 A > A ++ and/or K\+s. = 0). These will later be eliminated. However 
the first extra assumption is still a "mild set theoretic assumption" , and the second 
is harmless if we think only of proving our main theorem 0.2 and not on subsequent 
continuations. 

So the aim of this section is to show that we can start to analyze such classes. 

2.1 Hypothesis. A is an abstract elementary class. 

2.2 Claim. Assume 

(*)\ K is categorical in A; 1 < ,K) < 2 X+ ;LS{&) < A and: 2 A < 2 A+ , or at 
least the definable weak diamond holds for A + holds. 

Then 

1) R\ has amalgamation. 

2) If I(X ++ ,K) = then & has a model in A + which is universal homogeneous 
above X, hence saturated above A (see 0.22(2)). 

3) IfI(X++,K)=0 then M £K X => \.V(M)\ < A+. 

Proof. 1) If amalgamation fails in K\ and 2 A < 2 A+ , then the assumptions of 1.4(1) 
hold with A + in place of A. Hence by 1.6(2) the statement (*)i of 1.6(1) (see there) 
holds and easily also (*) 2 of 1.6(1), hence by 1.6(4) we have I(X + ,K) = 2 A+ , a 
contradiction. If 2 A = 2 A+ , we are using the variants from 1.13. 

2) As I(X++,K) = < I(X+,K), there is M £ K x + which is maximal. If M is not 
universal homogeneous above A then there are Nq,N\ £ K\ with N M and 
No <& Ni such that Ni cannot be <^-embedded into M over N . Use 0.20(2) to 
get a contradiction. 

3) Follows from (2). D 2 .2 

2.3 Definition. 

l)(a) K\ = {(M , Mi, a) : M <& Mi are both in K\ and a £ Mi\M }. 
(b) (Mo, Mi, a) < (Mq, Mia') if a = a', M < R M' , Mi < A M[ 



(c) (M , M 1 ,a) < h {M' , M[,a!) if h(a) = a', and for £ = 0, 1 we have: 
h \ Me is a <^ -embedding of Mi into M[. 
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(d) (M , a) <(M£, M{, a') if (M , Mi, a) 

< (M^,M{,a) and M ^ M' Q . 



(e) similarly < ft 

2) (M , Mi, a) <E if| has the weak extension property if there is (Mq, M[, a) £ Jf| 
such that (M , Mi, a) < (M' , M{, a) and M ^ Mi. 

3) (Ma, Mi, a) € if| has the extension property if: for every Nq € &\ and 
<£-embedding / of M into N there are N\,b and g such that: (M ,Mi,a) < 9 
(No, Ni,b) <E and g D / (so gf(a) = 6 and g is a <^-embedding of Mi into Ni). 

2.4 Claim. Assume 

(*) x LS(M) < \,K is categorical in A one? m A + ; and 1 < I(X ++ ,K). 

Then every (Mo, Mi, a) £ K x has the weak extension property that is: 

If M <& M\ are in K\ and a e Mi\M , then we can find M[ in &x such that: 

M Mi hence M # M^ and (M , Mi, a) < (M' Q , M[,a). 

Proof. We can choose (Ni, a t : i < A+) such that: 

(a) N e K\ is <^ -increasing continuous in i; 

(b) hi is an isomorphism from Mi onto N i+ i such that 
hi(Mo) = N t ,h t (a) = a t . 

Now as a <E Mi\M a clearly i < j < \ + ^ a, t <E N i+ i Nj & aj £ N i+ i hence 

(J N t €K x+ . 

i<\+ 

By 0.20(1) applied to A+ there are M^ M[ in K X +,M^ ^ M[, and there is 
b e M{\Mq. As if is categorical in A+, without loss of generality Mq = [J TV/. 

i<A+ 

Let x be large enough and 03 -< (J$?(x) S, <*) be such that A C 23, ||23|| = A and 
{Ni, Oj : i < A+), M' , M[, b and the definition of 8. belong to 23. 
Let S = 23 fl A + , so S e (A, A + ) is a limit ordinal and 

N s < A N S+1 <&M[, 
N s < R (M[ n 23) < A M[ 
23 n M = JV 4 



^+i n (Mf n 23) - Ns, 
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so for some N we have: 

N G R\, N <fi M[, and (A m U {M[ n 03)) C N 

so (sec Definition 2.3(f) above) 

(N s , N s+1 ,a s ) < R {M[ n 23, N, a s ), 
and b witnesses N s ^ M( n 03. 

As (M , Mi, a) = (AT{, N s+ll a$), the result follows). D 2 .4 

2.5 Definition. 1) (Mo, Mi, a) G is minimal when: 

if (M , Mi, a) < fc< (Mq\ Mi, a e ) G tf| for £ = 1,2, 

then tp(ai,M^,M 1 1 ) = tp(a 2 , Mq, M x 2 ). 

2) (M , Mi, a) G if | is reduced when: 

if (M , Mi, a) < (M^,M[,a) G ^ then M^ n Mi = M . 

3) We say p G ^(Mo) is minimal , where Mo G i^A, if for some a, Mi we have: 
p = tp(a, Mo, Mi) and (M , Mi, a) G K\ is minimal. 

4) We say p G =5^(Md) is reduced where Mo G K\, if for some a, Mi we have 
p = tp(o, M , Mi) and (M , Mi, a) G if| is reduced. 

2.6 Fact. 1) For every (M , Mi, a) G there is a reduced (Mq\ M[,a) such that: 
(Mo, Mi, a) < (Mo,M{,a) G i^jj. 

2) Assume ((Mo, a , Ml, q , a) : a < S) is an increasing sequence of members of if| 

(a) if (5 < A+ then (M ,«, Mi, Q , a) < ( |J M ,p, \J M h/3 , a) G Jf|. 

/3<<5 /3<S 

(b) If 5 = A + the result may be in K^ + : if {a < S : M , a ^ M , Q +i} is cofinal, 
this holds. 

(c) If 6 < A + and each (M 0iQ , Mi iCn a) is reduced then so is 

(U M ^ U M w)- 

P<S f3<5 

3) If (Ma, Mi, a) < (Mq, M{, a) are in if| and the first triple is minimal then so is 
the second. 

4) If (M , Mi, a) < (M^,M[,a) are in K\ then tp(a,M ,Mi) < tp(a,M^,M{); 
(Definition 0.24(1)). 

5) If K\ has amalgamation, then: (Mo, Mi, a) G K\ is minimal if and only if: 

(*) If (M , Mi, a) < he {M^M{,a e ) G K\ for I = 1,2 and h Y \ M = h 2 \ M 
then tp(ai, M/,,M{) = tp(a 2 , Mq\ M[). 
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6) If there is no maximal member 2 of K x and there are iVo <^ N\ in K\, then 
there are N° < R N 1 in £ A+ . 

7) If every triple in Kf has the weak extension property, and there are No <& N\ 
in &\ then there are N° N 1 in &\+. 

8) If LS(^) < A and every triple in K x has the extension property and Kf ^ then 
no M e Kx+ is <^-maximal hence K x ++ ^ 0. 

9) If LS{&) < A and K x+ ^ 0, then K\ ^ 0. 

Proof. Easy. Note that part (7) is 2.4. 

2.7 Claim. Assume (*)\+ + (*)\ (i.e. the hypothesis of 2.2 and 2.4) and 2 X > 
A++, and K x +s = 0. 

Then in & x the minimal triples are dense (i.e. above every triple in K\ there is 
a minimal one). 

Remark. We do not intend to adopt the hypotheses "2 A+ > A ++ ", K x +3 = indef- 
initely. They will be eliminated in §3. 

Proof. If not, we can choose by induction on a < A+, for n e "2 a triple (M", M^a^) 
and h v . u for v < r\ such that: 

(i) (M°,M>,)e^ 

(ii) i/<ij=> (M°,A#,a„) < h ^ {M^M} v a v ) 
(Hi) v <is 1 <v 2 ^ K 2iV0 = h V2iV1 o h vltV0 

[iv) (M^ (£) ,M|- W ,V(4, t M°) for I = 0, 1 are equal 
(v) tp(a v - {0) ,M^ {0) ,M^ {0) ) ^tp(a r? - (1) ,M°- (1) ,Mi- (1) ); 

this makes sense as -^°~( ) = ^v~W 
(vi) if 77 G 5 2 and (5 < A + is a limit ordinal, then = [J ^^^(M^^) 

Q<<5 

for £ = 0, 1, 

(wm) (M< >; M^ >; a<>) e i-TjJ is a triple above which there is no minimal one. 

This is straightforward: for a = choose a triple in K x above which supposedly 
there is no minimal triple; in limit a take limits of diagrams (chasing the /i's); in 
successor a, use non-minimality and 2.6(5). 

Let M* € &\++ be saturated above A (exists by 2.2(2) so it is necessarily homo- 
geneous universal above A + , hence above A; note: A there stands for A + here). 

We choose by induction on a < A + for n e "2, a <^-embedding g v of Mj into 
M* such that: 

v < t] g v = g v o h rhV . 
9 n '(o) = 6y<i>- 

2 will be applied for A+ 
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This is clearly possible. Let N® = M* \ Rang(^). For rj G A+ 2 let N® = M* \ 
[J Rang^fa) and let g n = [J gvjfa- Chasing arrows we can find for r\ G A+ 2 

a<A+ a<A+ 

a limit to ((M» [a ,Mi Ia ,a,, ),/», IA , fa : a < (3 < A+) say (M^,M^,a n ) G K\ + 
and /i,,^ for t/ o r\ as usual. Let be the function from M° into M* such that for 
a < A+ wc have o h^^a = 5^. So /,, is a <^-embcdding of into M*. So we 
can extend f v to /+, a <^-embedding of into M* . 
Let a ; = /+(«„) for 77 G A+ 2. 

As 2 A+ > A ++ for some 770 ^ r\\ we have a* = a* x . So for some a < \ + , 
7/0 I" a = 771 f a but r/ (a) ^ r/i(a), without loss of generality rji(a) — i and by 
clause (v) above we get a contradiction. n 2 .7 

2.8 Claim. 1) Assume (*)\ or just 

(*)\ & has amalgamation in A and LS(&) < A. 

If M o <& N G K x + and (M ,Mi,a) G K\ then there is N e K< x + such that: 
No N and for every c G N satisfying tp(c, Mo, N) — tp{a,Mo,M\), there is a 
embedding h of Mi into N extending idM such that h(a) — c and N £ K x + => 
N is a <&-maximal member of K\. 

2) Assume Mo <& No G K\ and (Mo, Mi, a) G K x has the weak extension property. 
Then there is N G K x + such that: N N and for every c G N 1 either for some 
N' G K\ we have No U {c} C N N and c does not strongly realize tp(a, Mo, Mi) 
or there is an <&-embedding h of Mi into N extending idM a such that h(a) = c. 

Proof. 1) We choose by induction on a < X + , a model N a G K\ increasing (by <#) 
continuous such that: for a even N a 7^ N a+ i if N a is not < ^-maximal, and for a 
odd let f3 a = Min{/3 : fi = a+ loi(3<a and there is c G Np such that there 
is no <^-embedding h of Mi into N a extending idjvf such that h(a) = c but for 
some N G K\, N a N and there is a <^-embedding h of Mi into N extending 
idM such that h(a) — c}, and if [3 a < a then choose N exemplifying this and let 
JV a+ i = N. By the definition of type we are done. 

2) Same proof, note that the non <^-maximality of N a (and hence N) follows by 
a weak extension property. 

2.9 Claim. Assume (*)\ or just: 

(*)\ & has amalgamation for A and LS(&) < A. 

1) Assume that above (M , Mi, a) G K\ there is no minimal member of K\ then 
(Mo, Mi, a) itself has the extension property. 

2) If (Mo, Mi, a) G K\, M <& N G K and the number of c G N such that 
tp(c, Mo, N) = tp(a, Mo, Mi) is > A then (Mo, Mi, a) has the extension property. 

3) Assume above (Mo, Mi, a) G K\ there is no minimal member of K\ then 

(*) for some N we have: M <r N and N is as required in part (2). 
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2.10 Remark. 1) See 3.25. 

2) Note that (*)\ is from 2.2 and (*)\ by 2.2. 

Proof. 1) Follows by part (2) and (3) (part (b)). 

2) Without loss of generality N has cardinality A+ and also is as in 2.8. 

By 0.20(2) for any Mq such that M < A M G K x there is N lt N <& JVi G if A + 
and a <^-cmbcdding /*i of Mq into N\ extending idM with h c {a) = c. Now some 
c G N\h(M' ) realizes tp(a, M ,Mi) and there is an embedding h c of M\ into 
extending idM such that h c (a) = c. Lastly let iV{ <^ N\ be of cardinality A and 
include Rang(/i c ) U Rang(/i) (send a to c via /i c ). 

3) We first prove 

(*)o For some Mq~,Mo Mq" G K\ and tp(a, M ,Mi) has > A extensions in 
y(M^) (in fact > min{2^ : 2^ > A}). 

Proof of {a). Let M°, M*, a I( , h. q , v (77 G A+> 2 and v <J 77) be as in the proof of 2.7 (i.e. 
satisfy (i) - (vi) there) and M°> = M^M^ = M 1 . Let /j = Min{/j : 2^ > A}, 
so AI> 2 has cardinality < A and /1 < A. Let A ' > 2 = {77^ : £ < £*} be such that 
Vi 4 Vc ^ £ < C an< i so C* < an d without loss of generality is a limit ordinal. 
Now we can choose by induction on ( < a model M<? G K\ and, if £ < £* also a 
function g V( such that: 

(a) M£ is < ^-increasing continuous in ( 

(/?) M * = M (> 

(7) is a <^-embedding of M° into M^ +1 
(<5) if 7^ < ?7 C then ^ c o h V(tm = g V( 
(e) if £ < £o,£ < £1,% = ^"(0),?7 €l = r?<f (1) then 
(M£=M£ and) ff„ to = . 

So for 77 G ^2 we can find a < ^-embedding of M° into M^» , such that 
g v o h v , v ^ a — g v i a for every a < p. We also can let 

P° = ft,[tp(a„,Af* Af*)] G y(M*, \ Rang( ff „)), and find p„ such that p° < p n G 
jy(M£,) (possible as R\ has amalgamation by 2.2(1) if (*)\ holds and by (*)| 
otherwise) . 

For 77 G ^2 and a < /i let = M*„ f Rang (fi^a)- Clearly for 

j] G ^2, N° is well defined; r? < v G "^2 N° N°; and A°. (0> = N%. (1) . Also 
letting for 77 G ^2, and a < p, the type p° fQ be p° \ N^ a we have: p° G ^(^V") is 
well defined, 77 < f G ^ — 2 => pjj < and p"~( ) 7^ ^rf(i) - Hence for 770 7^ 771 from M 2 
we have 7^ p m . So \.Y(M*,)\ > 2^ > A. 

Proof of (*). We choose by induction on i < A + , A r i G A\ which is <^-increasing 
continuous, No — Mq (Mq is from (*)o above) and for each i some Ci G N + i real- 
izes over No a (complete) extension of p = tp(a, Mo, Mi) not realized in N. There 
is such type by clause (*) above and there is such an N i+ i as & has amalgamation 
in A. Clearly Ci £ N { and so Ni is as required. 

i<\+ 

4) By using 0.20(2) repeatedly A + times. D2.9 
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2.11 Claim. Assume (*)\+ (from 2.9; that is R has amalgamation in A and 
LS(A) <X). 

If (Mo, M\, a) < (M' ,M[,a) are from Kf, and the second has the extension 
property, then so does the first. 

Proof. Use amalgamation over Mq: if Mq A*o G K\ we can find Nq such that 
Mq A^q G K\ and there is a <^-embedding of Nq into Nq over Mq. Now use 
"(Mq, M[, a) has the extension property" for Nq. D2.11 

Now we introduce 

2.12 Definition. For any models M, M G K\, any type p G S^(Mq) and 
/o:M„*Mwe let f p (M) = S% = {fo(fip)) ■ f £ AUT(M )}. Note: S% 

ISO 

does not depend on fo. If K is categorical in A, 5? P (M) is well defined for every 
M G K\. We write also y tp (aMo,Mi)( M ) or •^(M ,M 1 ,a)(M) when (M ,Mi,a) G 

2.13 Claim, issume (*)f + + (*)3 + 2 A+ < 2 A++ + K x +s = 0. 
J/ (Mo, Mi, a) G if I is minimal then it has the extension property. 

Remark. Instead of 2 A+ < 2 A++ , we can just demand the definable weak diamond. 

Proof. Assume not. By the previous two claims (2.9(1), 2.11) we may assume 
that (Mo, Mi, a) is minimal. As R has amalgamation in A + by 2.2(1), there is 
M* G K\++ which is saturated above A + (as K\+3 = 0) hence M* is saturated 
above A (by 1.10(3)). By 2.6(1) + 2.11, without loss of generality 

(g) (M ,Mi,a) is reduced. 

Let h : M -> M* G K x + be a <^-embedding and let p = tp(a,M ,Mi). If h(p) 
is realized in M* by > A + elements we are done by 2.9(2). So assume 

h(p) is realized by < A members of M*. 

Similarly 

g is realized by < A members of M* for q = g(tp(a, Mq, M{)) if 5 is a 
^-embedding of M into M* and (Mq, M(, a) > (M , Mi, a). 

Next we prove 

(g) 2 for some reduced (Mq, M{, a) > (M , Mi, a) from if| we have 

l^ ; M ( ,a)(M )| > A+. 

Proof o/0 2 . If not, we build two non-isomorphic members of K\+ as follows. 

First : Choose by induction oni< A + , (N Qti , Nij, a) G K\ reduced (see 2.6(1)), in- 
creasing continuously (see 2.6(2)), with No,i ^ iVo,»+i, (A^o, A^q, a) = (M , Mi, a); 
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this is possible as (No,i,Ni^,a) G K\ has the weak extension property (by 2.4 see 
2.3(1)). Let TV 1 = (J JV 0ii . 

i<\+ 

Second : Choose by induction on i < A + , N° M* , \\N?\\ = A, N® strictly increas- 
ing continuous such that: 

(*) for every (3 < A + , and q G ^(m^.m^o)!^) f° r some 7 G (/?, A + ) there are 
no N', N° <^ N' G K x and c G N'\N° such that c realize q. 

This is straightforward by <g>i + ®2 and bookkeeping. Let iV° = N®. By 

i<A+ 

catcgoricity of K\+ there is an isomorphism g from A/ 1 onto TV , so 
E = {5 < A + : g maps iVb,« onto iV } is a club of A+. Now let 5* G E, and apply 
(*) for [3 = 5*,q = g(tp(a, No,6* , Nij*)) to get 7. Choose d € E which is > 7. Now 
N\ t s gives a contradiction. d®,, 

Without loss of generality 

® 3 l^ 7 (M ,M 1 ,a)(M )| > A+ andp= tp(a,M ,M 1 ). 
Next we claim 

® 4 If M G K A ,M < r M',rc U{^p(M') : Af' < R M, \\M'\\ = A}, 
|r| < A+, then 

T* =: {q G y p {M) :thcre is M', M <^ M', ||M'|| = A, 
M' realizes q but no r G T} 

has cardinality A++, in fact \y p (M)\V*\ < A+. 

Proof of (8)4. Without loss of generality \M*\ = A ++ (i.e. the universe of M* 
is A ++ ). For every q G y p (M) there is a triple (Mo, Mi tq ,a q ) isomorphic to 
(Mo, Mi, a) (hence reduced) such that tp(a g , M , Mi ;? ) = q. As M* is saturated 
above A, by 0.26 without loss of generality Mi i9 M* . 

Without loss of generality 5 < A++ & (A+ divides 6) Mi =: M* f <5 M*. 
Now 

(*)o 9i 7^ <72 a 9l 7^ 9 92 and 

(*)i a q <£ 5 & S < A++ & A+ divides 5 => Mi, 9 n Ms = M. 
[Why? As (M,M liQ ,a q ) is reduced]. 

Now if r G T, say r G ^(M") then by ®i we know A r = {c6 M* : c realizes r} 
has cardinality < A and hence A = [J{A r : r G T} has cardinality < A + , so we can 
find 5 < A++ divisible by A+ such that ACS. So as (by <g> 3 ) we have \y p {M)\ > 
A+ hence we can find q[S] G y p {M) such that a q ^) £ 5 hence (M, M 1)9 [j], a g ^), 
exemplifies the conclusion of <8>4- D® 4 

Final contradiction : By 1X14 we can construct 2 A non-isomorphic members of K\+ 
using 1.6(1) as follows. We choose by induction on a < A+, for every r\ G 
a 2 7 M v ,p°,p} 1 such that: 
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(a) M<> = M 

(b) M v e #a 

(c) {M v i/3 : [3 < £g(r])) is <^-increasing continuous 

(d) p r) e ^ P (M„ r(3 ) 

(e) for (3 < a, we have jj* G =5^(M^) and: M n realizes iff /3 < a & £ = 
*?(/?)■ 

If a = or a is a limit, there is no problem to define M v for 77 G "2. If M r) is defined, 

we can choose by induction on i < A ++ , (N Vi i, a Vi i) such that (M v , N Vi i, a v .i) G K\, 

tp(a Vi i,M v ,N Vi i) G y p (M v ) and A^j omits any 

Q e Kr/3 : < e 9{v)J¥= U {tp(6, Af,, JV^) : j < i and 

& G A^j and tp(&, M,,, -/V r)J ) G S? P {M^)\. By ®4 we can choose (N v j,a v j). 

Hence \W Vt i\ < A where W Vi i = {j < X ++ : for some b G N^j we have tp(&, M v , N Vt i) 

tp(a Vi j,M v ,N v j)}. 

Hence we can find i < j < A ++ such that i ^ W v j & j W v .i. Let 

M v ~ {0 ) = N^i,M v ~ {1) = N Vtj ,p° = tp(a r)iJ ,M^,iV r)iJ ),p r 1 ) = tp(a I)i j, M^, N Vi j). 

Let for 77 G A+ 2,M I( = (J M^, and apply 1.6(1). \J 2 .i2 

a<\+ 

2.14 Conclusion. \{*f~ + (*) 2 X+ + (*)\ + 2 A+ < 2 A++ + K x+3 = 0]. 
Every (M , Mi, a) G if| has the extension property. 

Proof. By 2.11 and 2.9 + 2.12. D 2 .i4 

2.15 Remark. Conclusion 2.14 says in other words: 
if 

(a) LS(&) < A 

(b) K is categorical in A and in A+ 

(c) 1 <I(X++,K) <2 A++ 
(rf) if A +3 is empty 

(e) 2 A+ < 2 A++ (or just definable weak diamond) 
then every triple (Mo, Mi, a) in K x has the extension property. 

2.16 Claim. [{*)\, in other words LS(fi) < X;A categorical in A and in X + ; and 
1 <I{X++,K) <2 A++ | 

If Mo Mi are in K\ then we can find a < X + and (Ni : i < a) which is 
<Si-increasing continuous, Ni G K\, (N i7 N i+ i,ai) G K\ is reduced, M = Nq, 
Mi < R N a . 



Proof. If not, we can contradict categoricity in K x + (similar to the proof of ® 2 
during the proof of 2.12). 



CATEGORICITY IN TWO SUCCESSIVE CARDINALS 



37 



Without loss of generality Mo ^ M\. We choose by induction on i < A + , 
Nf E K\, < ^-increasing continuous such that (N°,N° +1 ) = (M ,Mi) (possible by 

2.6(9) and the categoricity of K in A). Let N° = (J N®. 

i<\+ 

We choose by induction on i < \ + ,Nl G K\, < ^-increasing continuous and 
m such that (Nl, Nl +1 ,di) S ifjj is reduced and let N 1 — N} (possible by 

i<\+ 

2.6(1) and the categoricity of K in A). So by the categoricity in A + without loss of 
generality TV 1 = A^°, hence for some 8\ < 5 2 < A + we have 

K= N k><=K- 

By changing names (Ng , Ng +1 ) — (Mo, Mi) and so (Ng 2+ i : i < S 2 — Si) is as 
required. 1^2. 16 

2.17 Conclusion. [(*)\~ + (*)\ + + (*)| + 2 A+ < 2 A++ + K x+3 = 0, i.e. the 
assumption of 2.14]. 

K\ has disjoint amalgamation (M 2 ,Mi are in disjoint amalgamation over Mo in 
M 3 if M M e < R M 3 , Mi n M 2 = M ). 



Proof. By 2.16 and iterated applications of 2.14. 



□2.17 
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§3 Non-structure 

The first major aim of this section is to prove the density of minimal types using 
as set theoretic assumptions only 2 A < 2 A+ < 2 A++ from cardinal arithmetic. The 
second aim is to prepare for a proof of a weak form of uniqueness of amalgamation 
in &\. Our aim is also to explain various methods. The proofs are similar to the 
ones in [Sh 87b, §6]. 

The immediate role of this section is to get many models in A ++ from the assump- 
tion "the minimal triples in Kf are not dense": in 3.25 we get this under some 
additional assumptions, and in 3.28 we get it using only the additional assumption 
I(X,K +3 ) = 0, which suffices for our main theorem (this does not suffice for the 
theorem of [Sh 600] , hence is eliminated there) . 

But the section is done in a more general fashion, so let us first explain two gen- 
eral results concerning the construction of many models based on repeated "failures 
of amalgamation" or "nonminimality of types" . 

In 3.19, we give a construction assuming the ideal of small subsets of A+ (that is 
WDmId(A+)) is not A ++ -saturated, as exemplified by {S a : a < A++). We build for 
r\ £ ( A+2 )>2 models M v G K x + such that M v = (J M v . a , \M V \ = Xx(l+£gt]) and 

a<A+ 

v < 77 => M v M v . Building M v ~u\ manufacture M v ~^ a+1 as a limit of models 
(M v ~/ e \ a : a < A + ), a representation of M v ~m, usually in a way predetermined 
simply, except when a G S lg ^ and I = 1, and then we consult a weak diamond 
sequence. This is like 1.6(1), but there we use our understanding of models in K\ 
to build many models in K\+ while here we build models in A A ++, thus getting 
2 A models in A +2 . We even get 2^ A ) models in K\+2 with none <^-embeddable 
into any other. 

A second proof 3.23 is like 1.4(1) in the sense that we get only close to 2 A++ 
models. It is similar to [Sh 87b, 6.4], and the parallel to [Sh 87b, 6.3] holds here. 
So we have to find an analog of [Sh 87b, definition 6.5,6.7]. But there we use fullness 
on the side (meaning: M G K\ is full over N G K\ if N M, and (M, c) c£ n is 
saturated), but we do not have this yet. 

We still have not explained the framework of this section. In 3.1 - 3.5 we present 
construction frameworks C, which involve sequences of models of length < A each 
of cardinality < A and in particular, define local and nice C. In our applications 
here A + plays the role of A (and < A + is specialized to A). 

Then in 3.6 - 3.8 we present examples of such frameworks. Our intention is to use the 
limit of a sequence (M a : a < A) as an approximation to a model of cardinality A + . 
For this we define in 3.10 - 3.11 a successor relation (next approximation), modulo 
a "< A-amalgamation choice function"; this is denoted M 1 <p M 2 . Iterating it 
we get the quasi order <p (see 3.13). In 3.14 we define the key coding properties, 
(of an amalgamation choice function F for the framework C). The intention is that 
these coding properties suffice to build many non-isomorphic models in A + . In 3.17 
we give the "atomic step" for this construction. 

In 3.18 we prove the existence of 2 A non-isomorphic models, using the A-coding 
property. As we do not have this in some applications we have in mind, we next 
turn to the weak A-coding property in 3.19 as well as the weak (local) A-coding 
property and corresponding properties of F (all in Definition 3.20, 3.22), connect 
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them 3.21, and prove there are many models in 3.23. 

Lastly, 3.25, 3.28 deal with our concrete case: if the minimal triples in are not 
dense then in most cases failures of amalgamation lead to the A + -coding property 
and hence to many models in cardinality A ++ . 

Note generally that we mainly axiomatize the construction of models in A + , not 
how we get M', M <p a M' G Seq\ that is coding properties; for the last point, see 
the examples just cited. 

Later, in 6.10, we shall need again to use the machinery from this section, in 
trying to prove that there are enough cases of disjoint amalgamation in R\. 
We may want to turn the framework presented here into a more general one; see 
more in [Sh 600]. 

3.1 Context. 

1) A is an abstract elementary class. 

2) But —m or —a is just an equivalence relation, i.e. for M G K , — M is an equiv- 
alence relation on |M|, moreover a congruence relation relative to all relations and 
functions in t(M) that is for R e r(M) an n-ary relation, we have 

f\ a t = M h => (oo, . . . , a„_0 e R M = (b , 6„-i) 6 R M ). 

Kn 

We let ||M|| = |(M)/ = M | and 

K\,fi = {M : |M| has /j, elements and |M|/ = M has A elements}. 

3) Now the meaning of should be clear but M <& N means (M G K, N G K 
and) MCJV and Mj = M ' N/ = N and 3a G N[a/ = N £ (M / = N )] i.e. {3a G 
N)(Vb G M)(^a = N b). 

4) K\ = {(M, N,a) : M N are from K x ,\ and a G N, {a/ = N ) £ [Mj = N )}. 

5) In this content "i? is an isomorphism relation from Mi onto M2 if 

(a) R<ZM x x M 2 

(b) ai = Ml 61 & a 2 = M2 62 ^ aii?a 2 <-> &i^&2 

(c) (Vx G Mi) (3j/ G M 2 )xRy 

(d) (Vy G M 2 )(3.t e M!).Ti?y 

(e) if Q G r(Mi) = t(M 2 ) is an n-place relation and atQbe for £ = 0, . . . , n — 1 
then (oo, • • • , a„_i) G Q Ml -» (6 , • • • , 6 n -i) G Ma . 



3.^ Explanation. The need of 3.1(2) is just to deal with amalgamations which are 
not necessarily disjoint. If we use disjoint amalgamation, we can omit 3.1(2) below 
on Definition 3.10, a disappears so F is four place and use K\ instead of K\ t \. This 
is continued in [Sh 600, 2.17]. May be better understood after reading 3.10, after 
clause (c). 
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3.3 Definition. Let A be regular uncountable and & an abstract elementary class. 
1) A A-construction framework C = C(R + , Seq, <*) means (we shall use it below 
with A + playing the role of A): 

(a) t+ = t + (R + ) is a vocabulary extending r. & + is an abstract elementary 
class satisfying axioms I, II, III from 0.6 and M < R + N => M \ r <^ N \ r. 
Furthermore & + = &< x - As above, equality (in r) is a congruence relation. 

(b) Seq = I^J Seq a where for a < A, Seq a is a subset of 

Q<A 

{M : M = (Mi : i < a),Mi 6 & + is <^+-increasing continuous}. 
For a = Awe require further that Mj = M has cardinality A, where 
M = (J Mi. 

(c) <* is a relation on triples x, y, t written x <* t y for x, y E Seq and t a set of 
pairwise disjoint closed intervals of tg(x). 

We require: 

(d) Seq is closed under isomorphism and initial segments. 

(e) If M 1 <* M 2 and 7 e Ut then M * M 2 and hence M * f t M 2 f r. 
(/) If M 1 <* M 2 , sCt, and M 2 < M 3 G Seg then M 1 <* M 3 . 

(g) If t is a set of closed pairwise disjoint intervals of £g(M) and M e Seg then 
M <* M. 

3.4 Convention/Definition : 

1) From now on C will be a A-construction framework. 

2) If M e Se<? A then we let M = (M l : i < A) and M =: |J Mj; similarly with 

j<A 

M x = (Mf : j < A)._ 

3) K% T = {(M, f) : M e Seg A and f : A -^_A}. 

4) If (M £ ,f £ ) e iff for £=1,2 then (M 1 , f 1 ) < (M 2 ,f 2 ) means that: for some 
club E of A, we have 

(a) 5eE=> f\S) < i 2 (S) and 

(b) M 1 <* M 2 where i = t B>f i = {[(5, <5 + f 1 ^)] : S e E}. 

5) Seg s = {M e Seg : [J |M,| is a set of ordinals < A + }; similarly for Seg Q . 

6) iff = {(M,f)eJff:Mem. 

7) C is local (respectively, revised local) if (a-c) following hold: 

(a) M = (Mi : i < a) e Seq a iff: 

(a) M is <&+ -increasing continuous in ^ A 

i + 1< a (Mi,M i+1 ) e Seq 2 
(7) if a = A then |M/ = M | = A, (recall M = (J Mj) 

i<A 
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(b) for Af 1 , Af 2 G Seq and t a set of pairwise disjoint closed intervals contained 
in ig{M x ) we have: 

Af 1 <* Af 2 iff [71,72] G t implies 

(a) 7 G [ 7l , 72 ] ^AfJ M 7 2 

in the local case: 7 e [71, 72) (Af 7 \ M] +1 ) <* [0 1]} (M 7 2 , M 7 2 +1 ); 

in the revised local case: if £g(M 1 ),£g(M 2 ) < A then 

7 G [71,72] => (M 1 , M 1 } <{ [0; i ]} <Af 2 ,Af 2 ), and generally for some 

club £ofA, 7 e [ 7l , 72 ] & 7 < 5 e £ =► (m; [J Mi) <| [0il]} 

(Af 2 , \J Mj) (and if £g(M e ) = a e < S, \J M e means \J Mp). 

0<S P<& f3<a e 

(c) if (m£, Aff) G Seq 2 for ( < (* < A, (M C : C < T) and (Aff : C < C*) are 
<£+ -increasing continuous, and ( < (* => (M C , Aff) <|j 1]} (Af£ +1 , Aff +1 ) 

then (ACM?) <f [M} (Af c *,Aff ) e Seg. 

So intervals [a, a] St are irrelevant for the local version. In the revised local version 
it is natural to add monotonicity for <{[o,i]}- 

8) For a < A we say C is closed for a if: 

(a) M = {M l : i < a) G Seq iff (3 < a =► M \ ((3 + 1) G Seg 

(/?) if M £ = (A// : i < a e ) e Seg for I = 1, 2 and a = ai < a 2) then 

Af 1 <* M 2 ^ Af 1 <* Af 2 f a. 

9) C is disjoint if: Af 1 <* Af 2 , [71,72] G i,7 G [71,72) implies Af* = M* +1 n Af 2 . 
C is truly disjoint if: Af 1 < t * Af 2 , [71, 72] G t, 7 G [71, 72] implies Af} = Af 1 n Af 2 . 

10) In fC^ r , we say (Af , f) is a m.u.b. (minimal upper bound) of ((Af£, f£) : £ < <$) 
if 

(a) £ < 5 => (Af«,f«) < (Af,f) and 

(b) for any (Af , f) satisfying (a), for some club £ of A we have: if a € E and 
j < f(a) then f(a) < f'(a) and Af Q+j < K + Af' +j . 

When we require an increasing sequence in K^ r to be continuous we mean that a 
m.u.b. is used at limits. 

11) We say C is explicitly local if it is local and 

(d) if C* < A is a limit ordinal, (Af c , Aff) G Seq 2 for C < C* and for £ = 0,1 
the sequence (Af£ :£<£*) is <^-increasing continuous, Aff Af£ , 
and C < £ < C* (Mq, Aff ) <* [01]} (Af«, Af«) then ( y Af c , y Aff) is 

c<c* c<c* 

<{[o,i]} (Mf,Mf ). 
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12) C is closed if it is closed for every ordinal < A. 

13) C is semi (respectively almost) closed , as witnessed by G, if: 

(a) C is closed for every limit ordinal S < A; 

(b) G is a function from Seq < \ to Seq < \ such that 
M < G(M); 

(c) M = (M a : a < A) belongs to Seqx if M obeys G, which means: j3 < A 
M f /? e Seg,3 and {a < A : G(M |" a) < M} is unbounded in A 

(d) in the almost closed version, we add: G{M) depends on (J M only. 

14) C is A-nicc if 

(a) < is a transitive on Kf '; 

(6) any increasing continuous sequence in if* r of length < A+ has a m.u.b.; 
(see part (10)) (not necessarily unique) 

(c) C is closed (see part (12)). 

15) C is almost A-nice (as witnessed by G) is defined similarly, replacing "closed" 
by "almost closed" (witnessed by G). 

3.5 Claim. Let C be a local (or revised local) A- construction framework. 

1) _If (M e , f £ )_e Kf for £=1,2 and E is a club of A+ and (*) below then 
(M 1 , f 1 ) < (M 2 ,f 2 ) when 

(*) if 5 £ E then Mj +i = Mj +l for i < f 1 ^) and f x (5) < f 2 (5); in tfte "revised 
foca/" version assume in addition that M 1 = M 2 . 

2) < is transitive and a reflexive relation on . 

3) Any increasing continuous sequence of pairs from Kf of length < A + has a 
minimal upper bound. 

4) If in addition C is explicitly local (see Definition 3.4(H)) then any increasing 
sequence in K^ r of length < X + has a lub. 

5) C is X-nice (hence in particular, X-closed). 

Proof. 1) Check clause (b) of Definition 3.4(7) and Definition 3.4(a). 

2) Use clauses (b,c) of Definition 3.4(7)). In (c) take (* = 2 

3) Without loss of generality the elements of the sequence are (M^, f£) G for 
£ < fx, where fi is a regular cardinal < A. For £ < ( < fj,, let be a closed 
unbounded subset of A exemplifying Definition 3.4(4) for (M*, f£) = (M^, f»). First 
assume \x < X. Let EC (^| C A be a closed unbounded subset of A, such 

£<C<m 

that: a e E ^> a + (supf«(a)) + 1 < Min(.E\(a + 1)). Let E = {a; : i < A} with 

Qj increasing continuously with i. Notice that for every i, £ < £ < /i =>■ f£ (aj) 5j= 
f?(a,). Let = {i : a, = i}. 

We now define M — (Mj : j < A) by defining Mj by induction on j. If j = aj 6 _E* 
let Mj = [J Mj. If a < j < a + f^(a) for some a E E* and some £ < /it, let 
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£' = sup(£ : a + f^(a) < j) and set Mj — M?. If j = sup(a + f^(a)) for some 
a E E and j > a + f ? (a) for each C < M- Let M,- = [J M^. Finally, if j < A docs 
not fall under any of the previous cases, let Mj = M| . 

We claim that M G Se^A- One checks that M is continuous and increasing, the 
main point being that if a E _E* and a < ji < a + f^ 1 (a) < j 2 < a + f& (a) with 
£1 < 6 < Mj then M^ 1 < M? 2 < M? 2 . One must also check that (M,-, M j+1 ) E Seq 2 
for all j. This follows from clause (c) of Definition 3.4(7). 

Let f be defined by f(a,) = sup{f^(ai) : £ < fi} if z G and f(aj) = otherwise. 
Clearly f«) < (M, f ) for £ < M . 

What about being a <-m.u.b.? Assume that (M', f) G and £ < => 
(M^,f£) < (M',f). So for each £ < /i some club of A exemplifies Definition 

3.4(4), and let E 1 =: Q n £*, a club of A. 

Now for 5e£'we have (Vf < ^){^{5) < f'(5)) hence f(J) = supf«(<5) < f'(5), 

so (5 G £' => f{5) < f'{6). Similarly 5 E E' & j < f(i) => M s+j < A M' s+j . So 
clearly (M,f) < (M',f) and (M , f ) is a minimal u.b. (see Definition 3.4(10)). 

4) As in the proof of part (3), let ((M« , f?) : £ < fi) be as therein and let (M, f ) be 
constructed as above. For proving it is a lub, let (M^,f£) < (M',f ) for £ < /U, and 
define £' as there. For <5 £ < f(<5) we have ((M| +J , M| +J+1 ) : £ E (£ SJ+1 ,(j,)) 

is <| [01]} -increasing continuous and (Af| +J ., Af| +j+1 ) <{ [0 ,i ]} (M^ +j ,M^ +j+1 ) for 
£ G (£5^+1, /i), so as C is explicitly local by clause (d) in Definition 3.4(11) we have 

(M s+j , M s+j+1 ) = / |J M| +J ., |J Ml +3+1 \ < {[0;1]} (M^, M^ +j+1 ) 
\ce(?<s,3 + i^) |e(?5, 3+ i,^) / 

is as required. 

The proof for the case fj, — A is similar, using diagonal intersection. 

5) Left to the reader. D 3 , 5 

* * * 

It may clarify matters if we introduce some natural cases of C. We shall use the 
forthcoming C° in our construction of many models in &\+2 . 

3.6 Definition. For I E {0, 1, 2} and A = cf(A) > LS(ft), let C = C^ A consist of 

(a) r+ = t, 

M. + = {M E ^<a : if A is a successor cardinal then ||M||+ = A} 
(with = M being equality) 

(b) Seq a = {M : M = (Mj : i < a) is a <^-increasing continuous 
sequence of members of £<a and if a = A then Mi has cardinality A} 

(c) M <* N when: 

(a) M = (Mi : i < a*),N = {N, : i < /?*) are from Seq 
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{(3) if [71,72] G t then: 

(i) 7G [71,72] =>M 7 <*JV 7 

(m) if I = 1, then in addition 7 G [71, 72) => M 7 = M 7+ i n AT, 
(m) if £ = 2, then in addition 

7 G [71, 72) => M 7 = M n V 7 where M = (J M;. 



Note that A is interesting when we have disjoint amalgamation in the appropri- 
ate cases. 

3. 7 Fact. 

1) If £ = or 1, then A is an explicitly local A-construction framework, (hence 
A-nice by 3.5(5)) and £ + satisfies axioms I- VI. 

2) If I = or 2, then A is an explicitly revised local A-construction framework 
(hence A-nice by 3.5(5)) and & + satisfies axioms I- VI. 

3.8 Definition. If A = cf(A) > LS(fi) then C% A consists of 

(a) t+ = r U {P, <},£+ is the set of (M,P M ,< M ) where M G £<a,-P M C 
M, < M a linear ordering of P M (but = M may be as in 3.1(2)) and M x < A + 
M 2 iff (Mi f t) (M 2 t t) and Mi C M 2 

(b) Seq a = {M : M — (Mi : i < a) is an increasing continuous sequence of 
members of and (Mj f r : i < a) is < ^-increasing, and for 

i < j < a : P Mi is a proper initial segment of (P Mj , < Mj ) and there is a 
first element in the difference} 

we denote the < M »+ 1 -first element of P M '+'\F M ', by a^M] 
(d) M <* t N iff 

M = (M, : i < a*), V = (N { : i < a**) are from Seq, t is a set of pairwise 
disjoint closed intervals of a* and for any [ot,0\ G t we have (j3 < a* and): 
7 G [a,/3] M 7 <^ AT 7 & a 7 [M] £ AT 7 , moreover 
a 7 [M] = a 7 [N}. 

3. 9 Fact. C\ A is an explicitly local and revised local A-construction framework 
(hence A-nice by 3.5(5)) and & + satisfies axioms I- VI. 

We now introduce amalgamation choice functions. The use of "F a A-amalgamation 
choice function" is to help use the weak diamond, by taking out most of the freedom 
in choosing amalgams. This gives possibilities for coding (3.14, 3.17). 

3.10 Definition. 1) We say that F is a A-amalgamation choice function for the 
construction framework C if F is a five place function satisfying: 

(a) if M e G K+ x for I < 3,M <&+ M U M <&+ M 2 ,M 1 n M 2 = M (before 
dividing by = Mf );a G M 2 and (V6 £ M )[^a = Ml b]; and A is a set such 
that A U |Mi| U |M 2 | is a set of ordinals then 

F(Mo, Mi,M 2 ,A, a), if defined, is a member N of £ + with universe 

AU |Mi| U |M 2 |, which -extends Mi and M 2 and (a/ = w ) ^ (Mi/ = 7V ); 
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(b) [uniqueness] 

if (M ,M 1 ,M 2 ,A,a) and (Mq, M[,M 2 , A', a') are as above and in the do- 
main of F,f is an order preserving mapping from A U \M\\ U \M 2 \ onto 
A' U \M[ \ U \M^\ such that / \ M t is an isomorphism from M £ onto for 
I = 0, 1, 2 (so preserving = Mf , and its negation) and f(a) = a' then / is an 
isomorphism from F(M , M 1 ,M 2 , A, a) onto F(M' , M[, M' 2 ,A', a'); 

(c) if F(x , xi,x 2 ,x 3 , x 4 ) is well defined then x , xi,x 2 ,x 3 ,x i are as in part (a). 

Observe that as Mi n M 2 = Mq in (a), if we do not have disjoint amalgamation 
then we are forced to allow =n to be a nontrivial congruence. 

2) If F is defined whenever the conditions in part (a) hold and A\M{\M 2 has large 
enough cardinality then we say F is full (if A = fj, + , it suffices to demand A\Mi\M 2 
has cardinality n). 

3) We say F has strong uniqueness if 

(d) if (Mo, Mi, M 2 , A, a) and (Mq, M[,M 2 , A', a') are as above and in the do- 
main of F and for £ = 0, 1, 2 we have i?£ is a isomorphism relation Ri from 
M<? onto such that R = R^MqxM^) = i? 2 n(M xM^) and |A| = 
then there is an isomorphism relation R from M = F(Mq, M\, M 2 , A, a) 
onto M' = F(Mq, M[,M^,A', a) such that R e = R D (M t x M' e ). 

3.11 Definition. Assume C is a A-construction framework and F is a A-amalgamation 
choice function for C. Let (M l , i e ) £ for I = 1, 2. 

1) (M^f 1 ) <|f (M 2 ,f 2 ) (if we omit a, this means for some a; "at" stands for 
atomic extension; we may write <p a instead of <p a ) means that: 

(a) (M 1 ,!- 1 ) < (M 2 ,f 2 ) 

(b) for some club E of A, for every S £ E taking eg =: [8, 8 + f 1 (<5)] we have 

(*) if j3 < 7 are successive members of e,s then: 
M 2 = F(Mi,M 1 ,M 2 ,|M 2 |,a) 

(**) |M 2 | = |M 1 |U|Mj|U{i : i an ordinal not in \M^\\j\Mj\ and otp(|M 2 |n 
l \|M 7 1 |U|M 2 |)<||M 2 || 

(***) ||M 2 ||= Min{||iV|| :7V = F(M},M},M% \N\, a)}. 

A suitable club E may be called a witness for the relation. Implicit in clause (b) in 
a EM 2 and ->(3b)_(b £ M 1 & a = M " b). 

2) (M',f) < F (M",f") means that: there is a sequence ((M^f^) : C < such 
that: 

(a) £ < A 

(b) (M^,ff) s is <-increasing continuous in £ 
(remember Definition 3.4(10)) 

(c) for each C < £ we have (M*, f c ) <|f (M^+\ f^ +1 ) 

(d) (M',f) = (M,f°) and (M",f") = (M«,f«). 
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A club E which witnesses all the relations in (c) is called a witness for the relation 
<f- ^ 

3) <%'* is defined similarly to part (1) but we demand in clause (b) only that 
e<5 C [(5, S + f 2 (<5)] is closed and {5, 5 + f 2 (<5) } C e$; the requirement from clause (a) 
is unchanged and we require also: 

if /3 G [6, 5 + i 2 (S)} then M 2 = M 2 ax(esn(/3+1)) . 
Then define <* F by iterating < F '*. 

4) We may replace F by F, a family of such functions. Then in each case in 
3.11(2)(c) we use one such that F's. F* is the family of all such F's. 

5) (M 1 , f 1 ) < F , a (M 2 ,f 2 ) means that for some (M,f) we have (M 1 , f 1 ) < F * a 
(M,/)< F (M 2 ,'f 2 ). 

6) We define mub as in 3.4(10). 

Remark. 1) What we prove below on < F * , <f also holds for <^'*, <* F . 

2) Note: using F rather than F may help in proving cases of Definition 3.20, but 
we can use one F which codes all members of F by asking on A\Mi\M 2} though 
artificially. 

3) We can replace F by (F v : 77 G A a sequence of ordinals of length < A, 77(1 + i) < 
2,77(0) < 2 <A ), each F v with uniqueness 3.10(3) and (**) of 3.11(l)(b) is replaced 
by M 2 = f v fg(Mp, M*,Mp, \M 2 \, a), and omit (* * *) there. 

3.13 Claim. If C is nice, then on K^ 1 , < F is a quasi-order, and every increasing 
continuous sequence of length less than A+ has a mub. 

Proof. Check. D 3 . 13 

3.14 Definition. 1) We say a A-amalgamation choice function F for & + has the A- 

coding property for C if: Seg A 7^ 0, and for every M 1 £ Seg A , function f 1 : A — > A, 
and S C A we can find M 2 ''' G Seg A for 77 G A 2 with 77 extending A \ 5 that is 
77 I" (A\5) being constantly zero, a function f 2 : A — > A such that f 1 <® A f 2 ,f 2 |" 
(A\S) — f 1 f (A\<S) and an element of M 2 ' v (usually a v — a) such that: 

(*)i (M 1 , f 1 ) < F * a (M 2,ri , f 1 ) for all 77 extending A \s, and 
77 \ a = v \ a => M 2 ' 71 \ a = M 2 ^ \ a; 

(*) 2 for some club E of A the following is impossible: for some 773,774 G A 2 
extending x \s, f° r t — 3,4 we have (M^f 2 ) < F y (M e ,i e ) witnessed by 
a club Ei we have (abusing our notation we are dividing by the equality 
congrugence) ft a <^-embedding of M 2 ' Vi \ r into M l \ t over M A , and 
for some 5 G E n F 3 n F 4 n 5 we have M 3 f <5 = M 4 \ S, a 3 G M ( 2 ' 7?3 ,a 4 G 
M 2 ^,/ 3 (a 3 ) - .A(a 4 ),f 3 r <J = f 4 r «,/3 r - / 4 r M 2 ^, and 

£ G {3, 4} =► Rang(/, \ M 2 ^) C M|, 773 f <5 = m \ 6, m {5) # 774(5). 

2) We say that F has the weak A-coding property if above we restrict ourselves to 
the cases f 1 \ S — O5. We can even restrict ourselves to the cases f 1 G & C A A 
provided that 0a G & and we demand f 2 G 
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3) If we replace F by F, a family of such functions it means we use Definition 
3.11(4). 

4) We say A has a coding property if some A-amalgamation choice function F has 
this property. Typically the actual choice of F is irrelevant as long as its domain 
is sufficiently rich. 

3.15 Observation. The restriction above to r] such that r] extends 0\\s, S is natural 
but inessential, as we can extend the definition of M 2 ' v to all rj in A 2 by defining 
M 2, v = M 2,r,' where \ S = JJ \ S trnd \ (X\S) is constantly zero. Then the 
same properties will hold. 

3.16 Remark. 

1) For a local construction framework C in 3.14(1) the conditions (*)i and (*) 2 
can be replaced by local requirements. For example, in condition we may take 
3.4(7b) into account. 

2) In 3.14(*)2 a sufficient condition for the impossibility of the stated conditions on 
E, n 3 , rj 4 and S, where if \ 5 = rj 4 \ 5 = t], say is that there is a £ M s ' v so that: 

(*) 3 tp(a,Mj +{2{5) ,M 2 * 3 )^ tp(a,Mj +[2{s) ,M 2 ^). 

We can even allow a to be infinite here, say a full listing of Mg' v . 

To see that this suffices, suppose that we also have the conditions of 3.14(*)2. 
Then for £ = 3, 4 as M s ^- +1 is given by 

F(M} +j ,M} +j+1 ,M$, \M*™ +1 \,a e ) 

where j < f 2 («5), we find M^ {6) = M%™ {6) = M* , say. 
Since M 2 ' V3 and M 2 ' V4 can be amalgamated over M* , we have 

tp(Ma),M 4 +f2{s)l M^) = tp(U(a),Mt +f2{5) ,M^). 

On the other hand by (*) 2 we have 

tp(5, M} +pt(S) ,M 2 "<) = tp(Ma), M] +f2(S)1 M^) 

and this gives a contradiction. 

3) To understand Definitions 3.14(1,2) you may look at the places they are verified, 
such as 3.25 and 3.27. Also sec 3.21(3,4). 

4) The next lemma deduces from the criterion in 3.14(1) another one which is nat- 
ural for use in a non-structure theorem. 

5) Note that 3.14(1) implies: for every (M^f 1 ) there is (M 2 ,f 2 ) such that 
(M 1 , f 1 ) <f a (M 2 ,f 2 ) and M{ ^ M 2 . 

6) In Definition 3.14(1) we can replace < ( p a by <^ or <F,a with no harm as <f,u 
satisfies the requirement on < F t a and starting from it we again get <p. 

7) In (*)2 of Definition 3.14(1) for some function H depending on (M 1 , f 1 ) we may 
add the further restriction £ £ {3,4} and a < S implies S £ H(M e \ a, ft \ M*). 
I.e. this weakening of the demand does not change the desired conclusions. 
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8) We can weaken the demand in (*)2 of 3.14(1) to extensions which actually arise 
but this seems more cumbersome. While the adaptation is straightforward, we have 
no application in mind. 

9) In 3.14(1), (*)2 we may strengthen the requirement by excluding the case 
where the club E is allowed to depend on r\. That is, we consider quadruples 
(E r >,M r >,f r i,f r >) for 77 e A 2 such that (M\f 2 ) < F (M^P) is witnessed by a club 
E v in A and f' n is a <^-embedding of M 2 ^ \ r into M v \ r over M 1 . We require: 

(*)' 2 for no n 3 , if £ A 2 and 

5 £ E 7 ? n E' qi n £ n S do we have: 

m \8 = m \5, m (5)^ V4 (5),i 3 t<5 = f 4 \S; 
M 2,m \[6,S + f 2 (<5)] = M 2 -^ \[S,S + f 3 (<5)]; 

fi*[Ml Vi ] QMf for £ = 3, 4. 

10) In 3.14 we can also require the models M 1 , M 2 ' n to have universes A(l + a) and 
A(l + a + 1) respectively for some a, with A(l + a) £ Mq' 1 '. This will not change 
much. 

3.17 Lemma. Assume (3/x)(A = /J + & 2^ < 2 P+ ) or af least the definitional 
weak diamond on A holds. Assume C is X-nice, J — WDmIdP ci (X). 
If the X- amalgamation choice function F has the X-coding property, then it has the 
explicit (A, J) -coding property, which means: if (M 1 ,? 1 ) £ K^ s and S C A satisfies 
S £ J then we can find (M 2 , f 2 ) £ Kf such that: 

(a) (M 1 , f 1 ) <|* (M 2 ,f x ) and f 1 [ (A\S) = f 2 \ (X\S) 

(b) if (M\f 2 ) <_p (M 3 ,f 3 ) £ iff tften M 2 f r cannot be < R -embedded into 
M 3 \ t over M 1 . 

Proof. The proof is straight forward once you digest the meaning of weak diamond. 

Let 5" = A. Suppose {M 2 ^ : 77 £ A 2) and f 2 are as in 3.14(1), taking note of 
3.15. Then we claim there is v £ A 2 for which 3.17 holds on taking M 2 to be M 2,l/ . 
Assume toward a contradiction that this fails for each v. Then clause (b) fails, and 
for each v £ A 2 we have some M 3 - v and i 3 > v with: 

(M\f 2 ) < F (M 3,1/ , f 3 '") witnessed by a club E v ; 

f v : M 2 - v \ t -> M 3,v \ t over M 1 \ t a <^ -embedding. 

Now by the definition of WDmId Dof (A) we can find 773 ^ 774 in A 2 and 5 £ E™ n 
Em r\E*nS with E* = {a < X limit: /3 < a implies /3 + f 2 (S),f3 + f 1 (<5) < a}, as 
forbidden in (*) 2 of 3.14(1). □3.17 

Now we can give a reasonable non-structure theorem. 
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3.18 Theorem. Assume C is X-nice, (3/z)(A = /x+ & 2^ < 2^ + ) & 2 A < 2 A+ 7 
or at least DWD(X), and DWD+{\+). Let J = WDmId Dci (X). 

If F has the (X,J)-coding property, then I{X + ,&) > 2 A+ ; also if 2 A+ > (2 A ) + 
then IE(X+,&) > 2 A+ . 

Proof. We choose by induction on a < X + , for every 77 G "2, a pair (M' ? ,f' ) ) such 
that: 

(a) (M^.f) G iff 

0) if u< rj then (AP,F) < F (M 7 ', P) 

(c) (M",f)<^. (o> (M-»-w,r»-W) 

(d) (M",f")<^ at) . (1> (M""W,K W) 

(e) if £g(rj) is a limit ordinal and (M n , f>"<°>) < F (M', f) then 
Af'W \ t cannot be <^-embedded into M' \ t over M v 

(/) if a is limit ordinal, then (M^P) is a < F -mub of ((M r ' r \ F' r *) : i < a). 

For a = note that as Seq x ^ also Seg^ 7^ hence K^ s ^ 0. For a limit use 
3.6, 3.10. For a = + 1,0 a limit ordinal and 1/ G 2, define (M""W,f"W) for 
£ = 0, 1 by 3.17. If a = 0+1,0 non-limit use 3.16(3). Let Af = (J Af 7 r " f r for 

Q<A + 

77 G (A+) 2. Now note {a rj ^ i+1) / = M " : i < A+} C AT 7 / = M " arc pairwise distinct so 
M r > 6 K\+. Now we can apply 1.6 (with A+ here standing for A there). O3.18 

* * * 

Unfortunately, in some interesting cases we get only weak coding. 

3.19 Theorem. Assume C is X-nice, (3/j)(A = fi+ and 2^ < 2 A < 2 A and 
WDmId(X+) is not X+ -saturated (or at least DfWD(X), DfWD+(X+) and WDmId Dcf (X) 
is not X + -saturated)). 

If F has the weak X-coding property (see Definition 3.14(2)), or at least the parallel 
of the conclusion of 3.17, then I(X + , K) > 2 A+ . 

Proof. We can find (S 1 * : a < A+) such that: 

S;cA 

[a<0^\S* a \S* \<X] 

and 

S' a =: S* a+1 \S* a i WDmId dcf (A). 

We again choose by induction on a < X + for every 77 G a 2 a pair (M v ,i v ) such 
that: 
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(a) (M",f ) £ Af 

(6) if 1/ < rj, then (M", P) < F (M v , f ) 

(c) /" r(A\^ s(7)) ) = A \ S ^ ) 

(d) (M^,P)<^. (o> (M"-<°)P(°)) 

(e) (M'.P)^ (M^W.f") 

(/) if (M',P"(°I) < F (M',f) then M^'W \ T cannot be ^-embedded 
into M 1 \ t over Af 

(g) if a is a limit ordinal, then (M ? ', P) is a < f -mub of ((M^\ P^) : i < a). 
Again there are no problems (the difference is in clause (c)). 

Then we apply 1.6(1) (or 1.7(1)). [J3.19 

3.20 Definition. 1) We say a A-amalgamation choice function F for C has the 

weak 3 (or weakly) local A-coding property for C if: 

(*)i Assume (M ,Mi) G Seg 2 ,M < A + A G £+ A ,Mi U A C A+, and \M X \ n 
|A | = |M | and a G N ,a/ = N °<£ (M / =*<>) (i.e. (V6 £ M )(^z = JV ° 6)). 
Then we can find A 1 , A 2 G £ + A such that: 

(a) N 1 = F(M ,M 1 ,N ,\N 1 \,a) 

(b) (A , A 1 } £ Seq 2 and (A , A 2 } G Seg 2 

(c) Mi <^+ A 1 and Mi < K + A 2 

(d) A 1 f r, A 2 f t are contradicting 4 amalgamations of Mi \ t,N \ t 
over M f r; i.e. for no A', h do we have: (A 1 \ t) < k A' G £<a and 
h is a <j?-embedding of A 2 into A' over Mi U Ao; or at least 

(d) ~ ( A 1 , A 2 ) is a r-contradicting pair of amalgamations of Mi , A over M 
which just says: if A 1 JVel^ then there is no < ^-embedding 
h of A 2 \ t into A \ r over Mi U A (i.e. is the identity on Mi and 
on A ) 



(note: this is not necessarily symmetric; and we use just the r-reducts of A 2 , M , 

Mi , A so we can replace them by 

A 2 f t, M \ t, Mj \ t, A \ t respectively). 

2) We say that a A-amalgamation choice function F for C has the local A-coding 
property if: 

(*) 2 if M = (Mj :j<X)e Seq x ,N = (A, : j < 6 + i) G Seq 5+i , a G A , 
(a/ ="*+*) £ M 5+i / = M *+* and 
M \ (5 + z + l) <* {[S!5+i]} A, and 

Ns+j+i = F(M s+ j L M s+ j +1 ,N s+j ,\N s+ j +1 \,a) for j < i then for some 
H,i2 G (i,A) and A £ = (N* : a < S + i e ) G Seg 5+i< for £ = 1,2 we 
have: 

(a) JV* r(J + i + l) = JV"for^=l,2 

3 there is no clear relation between "weak local" and "local" A-coding inspite of the name 
4 Of course, we may consider only ones in "legal" extensions. We can also note that for the 
intended use, the disjointness is automatic (so 3.1(2) not needed) 
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(b) for j e [5 + i, 5 + i\) we have 

= F(Mj, Mj + i,Nj, \Nj +1 \,a) 

(c) M s+l2 <z+ Nj +l2 

(d) Ng +i \ t, Ng +i \ t are contradictory amalgamations of 
Ms+i 1 \ t and N$ \ r over Ms \ r or at least 

(d)~ {Ng + i , N$ +i2 ) are r-contradictory amalgamations of Mg +i ^ and Ns 
over Ms where = Min{ii, z 2 }- 

(So if i = 0, this gives us a possibility to amalgamate, helpful for 

ieA\UM + f(J))). 

seE 

3) We say that a A-amalgamation choice function F for C has the weaker local 
A-coding property for C if: 

(*)3 as in part (2) but i = 0. 

4) In 1), 2), 3) above we say C has weak local or the local or the weaker local coding 
property respectively, if we omit the mention of F meaning for some F (clause (a) 
in (*)i, clause (b) in (*)2-) 

3.21 Claim. 1) If F has the weak local X-coding property for C or F has the local 
X-coding property for C then F has the weaker local X-coding property for C. 

2) Assume 

(a) C has a local X- construction framework 

(b) F has the X-coding ( or weaker X-coding) ( or the weak X-coding) property for 
C. 

Then for some F' we have: 

(a) F', too, is a X- amalgamation choice function for C 

(fi) if F(No,N\,N2,A,a) is well defined and its T-reduct is M G K<\ 
and A C A 1 C X+,\A'\ < X, then for some A", A' C A" C A+, \A"\ < 
X, and F'(N ,N 1 ,N 2 ,A',a) is well defined and F(N , iVi, N 2 , A, a) < R + 
F'{N ,N u N 2 ,A",a) and M < A F'(N ,N U N 2 , A", a) \t 

(7) F' has the local or weak local or weaker local 
(respectively as in (b)) X-coding property for C. 

3) If C is local (X- construction framework) , F a X- amalgamation choice function, 
with the weak (or just weaker) local X-coding property, then F has the weak X-coding 
property (hence under the set theoretic assumptions of 3.19, I{X + ,&) > 2 A ). 

4) If C is local (X- construction framework), F a X- amalgamation choice function, 
with the local X-coding property, then F has the X-coding property (hence under the 
set theoretic assumptions of 3.18, we have I(X + ,&) > 2 A+ and (2 A )+ < 2 A+ => 
IE(\+,&) > 2 X+ ). 

Remark. The parallel of part (2) holds for local and weaker local property if F acts 
on sequences. See 3.22 below. 
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Proof. 1) Check. 

2) Here we use clause (d)~ rather than (d). 

3) Similar (or read the proof of 3.25). 

4) Check. 



03.21 



In this context we may consider 

3.22 Definition. We say that F is a A-amalgamation choice function for sequences, 
for C if: 

(a) if x = F(x\,X2,Xs, X4, x^.xq) is defined then for some ai, 0:2, c*3, a < X we 
have xe — M l £ Seq^ for I < 3, M x aM 2 , t — x 4 is a set of pairwise disjoint 
intervals C a i7 M 1 <j M 3 , A = x 5 a set of < A ordinals < A+, 

x = M £ Seq s a ,M a has universe A, M 1 <* u{[ai;a2]} M 

(b) [uniqueness] 

as in Definition 3.10. 



3.23 Claim. Assume: 

(a) (3/j, < A) (2^ = 2<^ < 2 A ),2 A < 2 A+ or at least we have the definable weak 
diamond for X and A + ; and 2 <A > A + . 

(b) C is a nice (X- construction framework). 

(c) F is a X- amalgamation choice function for C. 

(d) F has the weaker X-coding property for X. 

Then I(X + .M) > n wd (X+). 

Proof. Straight forward using 1.4. 

Let (Mi : i < i*) list the models in & x + U P to isomorphisms and assume toward 
contradiction that i* < /x w d(A + ). It is enough to choose by induction on a < A+ a 
sequence Mq for n G "2 such that: 

(a) M" £ Seq x 

(b) M 1 ^ has universe 7,, < A + 

(c) v<in^M u < F M v 

(d) if S = £g(n) is a limit ordinal then M v is a mub of (M 7 ?^ : a < S) 

(e) if i]~ (0) < 1/ G A+ 2 then (1> f r cannot be <^-embeddcd into 
Ml \ t over f r. 

This is possible by 3.21(3). 

Having the M^, G A> 2 we get the conclusion by 1.5. D3.23 

5.^4 Remark. 1) If we are just interested in I(A + , if) rather than also in IE(X + , K), 
then we can change the definition of r-contradictory to: 

N X ,N 2 are T-contradictory amalgamations of M\,N over M if M <#+ 
Mi <&+ N l , M <&+ N <£+ N l ,M = MxCiNq and there arc no N^,N 2 G 
J?+ A such that: N l < R + and \ r, TV 2 f r are isomorphic over MiUiV . 
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2) Note that it is unreasonable to assume that we will always use the local versions: 
e.g. if we have a superlimit model in & x + an d we want to have M G Seq\ => M\ 
super limit, we have to add some global condition (see [Sh 600]). Also possibly we 
will have in the construction (i.e. in 3.18 or 3.19) that M v has two "contradic- 
tory" extensions M v ~{o) > ^rf(i) > ( see clauses (e) and (f) in their proof) only when 
d(£g(ri)) = 9, where S = {5 : 5 < A+ and d(S) = 6} £ WDmld(A); or even 
£g(rj) G S, for a given S G WDmId(A)+. We shall deal with such cases when 
needed. 

Remark. We intend to continue this elsewhere. 

3.25 Lemma. Let R be an abstract elementary class with LS(&) < X which is 
categorical in A and in X+, with 1 < I(X++,K) < 2 A . A ssume that 2 A < 2 A < 
2 A++ , or at least that the definitional weak diamond holds for both A + and A ++ . 

If there is a model in K\+ which is saturated over X, then the minimal triples 
are dense in K\. 

Proof. Let C be A+ (see Definition 3.6) hence C is explicitly local A-construction 
framework (by 3.7(1)). Suppose toward contradiction that above (M*,N*,a*) G 
K^, there is no minimal triple. We claim in this case that there is a A + -amalgamation 
choice function F for C with the A + -coding property, with domain the quadruples 
(M ,Mi,M 2 ,A,b) such that: (M*,N*,a) embeds in (M ,M 2 ,b); A and the uni- 
verses of Mi , M 2 are contained in A++; |A\(|Mi| U |M 2 |)| = A; and M <& Mx,M 2 . 
Then applying 3.17 and 3.18 we get a contradiction. 

We first make two observations concerning triples (M, N, b) lying above (M* ,N*,b). 
Any such triple has the extension property by 2.11 (or just 2.9(1)) and hence we 
can manufacture a A + -amalgamation choice function with the specified domain. 
Furthermore, there is M' G K x + with M < R M' such that tp(a, M, N) has more 
than one extension to M', by the failure of minimality. 

Let us show that any A + -amalgamation choice function F with the specified 
domain has the A+-coding property on C = A+ . 

Let M 1 G Seq A + and let f 1 : A — > A. For any set S we must find sequences M 2,TI 
(depending on S) as in 3.21(1). The approach will be to first build suitable M 2 ' v 
for all 77 G A 2, independent of S, then restrict appropriately given S. 

Let M 1 = [J Ml- Then M 1 G £ A + and by our assumptions M 1 is therefore 

i 

saturated over A. Hence we may suppose M* <^ M 1 . We may also suppose 
that the universe of M 1 is an ordinal, and we may choose a subset A 2 of A ++ 
which is the union of an increasing continuous sequence A 2 a (for a < A+) so that: 
A 2 a n \M 1 \ = \Ml\ and A 2 \\M^\ and A 2 a+1 \(A 2 a U |M^ +1 )) have cardinality A. Let 
E be the club: 

{5 < X : for a < S, we have a + f 1 (a) + 1 < 5}. 

We now define triples (M*,N*,a*) for all i] G 1 2, by induction on i, together with 
ordinals a v satisfying the following conditions: 

(a) for any rj G A 2, the sequence {M\-,N\-,a*){j < i) is increasing and con- 
tinuous; and similarly the a v are increasing and continuous. 
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(b) (M* > ,JV* > ) = (M* , N*). 

(c) M* = Ml and the universe of TV* is . 

(d) If 5 G E, r\ G 5 2 and a n = S, then: 

(dl) for i < f 1 ((5) and r\ <u € <5+J+1 2, the model iV* is given by F applied 
to amalgamate M} +i+1 and N* l(s+i) over Mj- +i , using A 2 s+l+1 and 
keeping a* out of Mg +i+1 

(d2) for all v, v' G d+f ( 5 ) +1 2 extending rj if z/ 7^ i/, then for some /3 
tp(a*,M* ,N*) ? tp(a*,M*,N;) 

(d3) for non-zero i < f 1 (<5) and ^ such that rj<iv G * + *2 we have M* = 
and a„ = atg{v) = a r) + i = as + i (so M* = M} +i ) 

{dA) for non-zero i < f 1 (<$) and v,p£ <5+4 2 such that r\<v & 77 o p we have 
JV* = 7V p * call it 

During carrying the definition the main point is guaranteeing clause (d). So let 
rj G 5 2 and assume that a n = 5 G E*. First we define by induction on i < f 1 (<5), 
a model such that TV/ has universe Ag +i ,N^ i is < ^-increasing, contradiction, 
M} +i < A JVV and JV^o = JV* and /, i < f 1 ^) then 

= F{Mg +i , Mg +i+1 ,N* ti , Ag +i+1 ,a*). 

Next we choose by induction on i < f 1 (<5) for each p G l 2, an ordinal /3^ ^ G 
[(5 + f 1 ^), A+) and model N^ p such that: 

(i) ^Vi „ € if \ has universe i» 

(«) M^ ip < p and (a*/ £ M^/ =^.p 

(iii) /?„,<> = <5 + f 1 (<5) 

(to) pi < p 2 => A,, Pl < P V , P2 & A^ l(0l A^ l(02 

(v) 1 limit = (J A^ pK 

(w) (3 v , P ~<o> =(3r } ~ P "<\> and 

tp(a*,M^ p . <o> ,^V< >) ^ tp^M^^A^V^)- 

There is no problem to carry the definition. Now let 

<Vp = ^ + i = (sW P) if P e *2 and i < f 1 (5) 

<V,=Aw> ifpe fl(5)+1 2 

M* > = M^ p ifpG^f^ + l 

JV*. p = JV* . if p g l 2 and i < f\5) 
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N*~ ^N 1 if P e fl ^ +1 2. 

Now check. 

Having carried the induction for rj G A+ 2 we let M 2 ' v = (N*^ a : a < A+) and 
f 2 = f 1 + 1. We have to check that the demand in Definition 3.14 holds. 

Note that this is essentially the proof mentioned in 3.16(9). 

By our initial remarks there is little difficulty in carrying out this induction. 
We then set M 2 * = {N* tl : i < A+) for r, G A+ 2. Given a set S C A+ we consider 

M 2 > v for r\ G A+ 2 extending 0\\s, together with the function f 2 equal to f 1 + 1 on 
S and to f 1 on S. We claim that the two conditions of Definition 3.21(1) are met. 

The first of these is a condition on the type of construction allowed, and, of 
course, it has been obeyed, notably in (dl) above: 

(*)i (MSf 1 ) <f a (M 2 < v , f 1 ); and M 2 ^ \ a is determined by r, \ a. 

The second condition referred to a club E, which can be the intersection of the club 
we have defined above with {S : as = 5}. This condition goes as follows: 

(*) 2 it is impossible to find sequences rj 3 , rf (extending O^s), extensions (M 1 , f 2 ) <p 
(M 3 ,f 3 ), (M 4 ,f 4 ) witnessed by clubs E 3 ,E 4 (i.e. E e is the intersection 
of the clubs which witness the atomic relations implicit in <f), and 
embeddings f e : M 2 >" -» M e (I = 3 or 4) over M 1 such that for some 
*e£n£ 3 fl£ 4 nSwe have: 

(i) M 3 r (S + f 2 (<5) + 1) = M 4 r {6 + f 2 W + 1); 

(ii) f 3 t S = f 4 \ 5; 

{in) ri 3 \ S = r/ 4 \ 5 (call the restriction 77) and rj 3 (S) ^ il A {8); 

(iv) /3, fi are equal on Mg ,ri ; and 

(v) for € = 3, 4, / £ maps M ( 2 ' T ' into AfJ. 



Suppose on the contrary we have r? 3 , r; 4 (extending 0a\s),(M 4 , f 2 ) <i? (M 3 , f 3 ), 
(M 4 , i 4 ),E 3 ,E A J 3 J 4 and <5 as above. 

Let M = M 3 +f2 , S y It follows from condition (i) and the fact that S belongs to 
the witnessing clubs E 3 ,E 4 that M — Mg +f2 /gy Then fs,fi provide embeddings 
of ^*3 r ( 5+f i( 5 ) +1 ) and A^* 3 |.( 5+f i( 6 ) +1 ) into M which agrees on N* (hence on a*) 
and on M 1 . By 3.16(2) we are done. 1^3. 25 

3.26 Lemma. Let & be an abstract elementary class with LS(&) < A which is 
categorical in A and in X+, with 1 < I(X++,K) < 2 A . A ssume that 2 A < 2 A < 
2 A++ ; or at least that the definitional weak diamond holds for both A + and A ++ . 
Then: 

(*) for any M G K x + and any triple (M°,N°,a°) in K\ with M° < A M, we 
can find sequences M — (Mi : i < A + ), N — (Ni : i < A + ) such that 
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(a) (M°,N ,a ) = (M ,N ,a°); 

(b) (Mi,Ni,a) is increasing and continuous in K\; 

(c) the union of the Mi is M; 

( d) the set S(M, N, a) of S < A + such that for some j > S for all i > j 

if we have (Mj, Nj,a) <£ (Mi,N l ,a) fort — 1,2 then we can 
amalgamate (Mi, N 1 , a) and (Mi,N 2 ,a) over (Mi, N$,a) 

is stationary in A+. 



Proof. Otherwise, we claim that any full A + -amalgamation choice function will have 
the A + -coding property. 

Let M € Scq^+ , f : A + — > A + and S C A + be given. Then as K is categorical in 
A+, we may suppose that M is the union of the Mj. If (c) fails, then (d) fails on a 
club of 6, providing enough failures of amalgamation to carry the proof as in 3.12. 
03.12 

3.27 Lemma. Let A be an abstract elementary class with LS(&) < X which is 
categorical in A, A + and A ++ and with no model in cardinality A+ 3 . 
Suppose that there is no model in K x + saturated above A and that: 

(*') for any M £ K x + and any triple (M°,N°,a ) in Kf with M° M, we 
can find sequences M = (Mi : i < A + ), N = (iVj : i < A + ) such that 

(a) (M°,N ,a ) = (M ,N ,a°); 

(b) (Mi,Ni,a) is increasing and continuous in K x ; 

(c) the union of the Mi is M; 

(d) the set S(M, N, a) of 5 < X + such that for some j > 5 for all i > j 

if we have (Mj,Nj,a) <h, (Mi,N l ,a) for I = 1,2 then we can 
amalgamate (Mj, A^ 1 , a) and (Mi,N 2 ,a) over (Mi,Ns,a) 

is stationary in A + . 
Then the minimal triples are dense in K x . 

Proof. Suppose that there is no minimal triple above (M* , N* ,a*). It suffices to 
show that there is no maximal model in K\++ and as K\++ is categorical, this 
will follow from the existence of a single pair of models (M', TV') in K x ++ with 
M' N'. So it suffices to show: 

every triple (M, N, a) in Kf + has a proper extension in 

as the desired pair (M', TV') can then be built as the limit of an increasing continuous 
chain. 
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Fix (M, N, a) in K\ + . As there is no model saturated over A in K x + , there is 
some Mq in K\ over which there are more than A + types. By A-categoricity we 
may suppose M M. Fix a triple (M ,N ,b) in K\ for which tp(6, M ,No) is 
not realized in M. 

Apply (*') to M and (M ,N ,b) to get sequences M, N of length A+ as in 
(*'). Let S = S(M,N,b). In particular M = \JM,. Let M 1 = \JN,. As J? has 
amalgamation in A+ we may suppose M X ,N <& N 1 with A^ 1 e &\+ . 

We can also choose an increasing continuous sequence {M[, A 7 "/, a*) beginning 
with (M*,N*,a*) such that each (M/,iV/,a*) is reduced and tp(a*, N-) has 
more than one extension in ,S^(M' i+1 ), using the failure of minimality and 2.7(1). 
By categoricity we may suppose M — (J M[. Set M 2 — (J iV,'. By amalgamation 
we may suppose M 2 , TV 1 iV 2 e AT A +. 

We claim that one of the triples (M 1 , N 1 , a) or (M 2 , TV 2 , a) is a proper extension 
of (M, AT, a). Suppose on the contrary that a belongs to both M 1 and M 2 . 

Represent N 2 as the union of a continuous < ^-increasing chain (N* : i < A + ) of 
models in K\. 
Let £ be 

{t < A+ : Mi = Mi; N * n M = M 4 ; A 7 ,* n M 1 = N i; N* n M 2 = A 7 /}, 
a club in A + . 

Fix (5 G E 1 n S such that a is in Ng and A 7 ^. We show now that a* E Ng. Now 
(M^,A^,a*) is reduced. If a* £ Ng then (Ng,N 2 ,a*) lies over (M£,A^,a*) and 
hence Ng n JVJ C M^; but the element a witnesses the failure of this condition. So 
a* G Ng. 

Let j > <5 be chosen in accordance with the definition of S(M, N, b) and let 
i > j' > 3a,k, f E E. As tp(a*, M'-, , N'-,) has more than one extension to Mj, +1 , the 
same applies to M[. However, M[ = Mi and M'-, = My and thus tp(a*, My,N 2 ,) = 
tp(a*, Mj>, Np) — tp(a* , Mj> , Nji) has more than one extension over Mj. Thus, 
Mi and Nj> may be amalgamated in two incompatible ways over My , getting N + 
and N~, say (i.e. the N + and N~ cannot be amalgamated over M, preserving the 
images of a*). Furthermore {M i ,N ± ,b) lies above (Mj,Nj,b) in K\ + , that is, b 
is not mapped into Mj, because M does not realize tp(&, M , A/o). However, this 
contradicts the definition of S, as the triples (M i: N + ,b) and (M i} N~ ,b); cannot 
be amalgamated over (Mj, Afc) since a* belongs to Afc. D3.27 

3.28 Theorem. Let & be an abstract elementary class with LS(&) < A which is 
categorical in A and in A+ with 1 < 7(A ++ , K) < 2 A++ . Assume that 2 A < 2 A+ < 
2 A++ 7 or at least that the definitional weak diamond holds for both \ + and \ ++ . 

Then under either of the following assumptions, the minimal triples are dense 
in K\ : 

(A) K is categorical in \ ++ and has no model in cardinality A +3 ; 

(B) there is a model saturated above A in cardinality A + . 



Proof. By the previous lemmas 3.25, 3.26, 3.27. Note that (*') is exactly the 
negation of (*). ^3.28 
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3.29 Remark. This will be proved without the additional assumptions (A, B) in [Sh 
600]. In any case this does not affect the proof of Theorem 0.5 

3.30 Claim. Let A be an abstract elementary class with LS(&) < A which is cate- 
gorical in A and in A + , with 1 < I(\ ++ 1 K) < 2 A , and with no model in cardi- 
nality A+ 3 . Assume that 2 A < 2 A+ < 2 A++ . 

Then the minimal triples are dense in K\. 



Proof. If 2 A+ > A++ we get the conclusion by 2.7. If 2 A+ = A++ then as 2 A < 2 A+ 
we have 2 A = A+. Thus, there is a model in K x + which is saturated above A, and 
Lemma 3.28 applies. 1^3.30 
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We return to the analysis of minimal types initiated in 2.12. 
We use from §2 only 2.1, 2.6, 2.9 so there are repetitions. 

4-1 Hypothesis. 

(a) Si is an abstract elementary class with LS(Si) < A (for simplicity K <x = 0). 

(6) Si is categorical in A, A+ with K x +2 ^ (note: (a) + (b) = of 2.4). 

(c) Si has amalgamation in A (2.2(1)), 

so by (a) + (c), we have (*)\ from 2.9 hence Si satisfies the model theoretic 
properties which were deduced in 2.4-2.6,2.9 in particular: 

(i) every (M, N, a) G K x has the weak extension property 2.4; 

(ii) criteria for the extension property 2.9; 

(iii) basic Definitions and properties 2.3, 2.6. 

4.2 Definition. 1) If p G S"(N), N G K x and TV' € K x remember (from Definition 
2.13) 

y p (N') = {f(p) : / is an isomorphism from N onto N'} 

and let 

^>p{N') = |(j G ^{N') :q not algebraic (i.e. not realized by any 

c G iV') and, for some N" G K\, 
N" < A N', we have q \ N" G 

2) We say the type p G y{N) is A-algebraic if ||JV|| < A and for every M such that 
N < R M we have: A > |{c G M : tp(c, iV, M) = p}\. 

4.3 Claim. If (Mo, Mi, a) G lf| is minimal, then it has the extension property. 

Proof. Let p* = tp(a, M , Mi), and assume it is a counter-example. We note: 

for some M* we have M <& M* G K\ but for no M+ and b do we have 

M* < A M+ eK x ,be M+\M* and b realizes p*. 

[Why? If not for every N, M <& N G K\, we can find TVi, 

A^ <m Ni G i^A and b G Ni\N which realizes p*. Hence (as Si\ has 

amalgamation in A) we can find N 2 such that Ni N 2 G K\, and g a 

< ^-embedding of Mi into N 2 extending idM sucn that 9( a ) = 

This proves the extension property]. 
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2 if p e y> p * (N) and N e K\ and N N* G if, then the set of elements 
of 6 G A^* realizing p has cardinality < A. 

[Why? by 4.1(c)(ii); so indirectly 2.9(2)]. 

03 if N G K x , then \y> p , {N)\ > A+. 

Proof of 3 . If N forms a counterexample, as if is categorical in A and using (g> 2 
we can find (N : i < A+), <^-increasing continuous sequence of members of if a 
such that: 

(*) for every a < A + and g G y> p *{N a ), for some /3 = /3 g < A + we have: for 
no N', b do we have Np <^ N' G if a, b G N'\Np and 6 realizes g. 

So iV A + = I^J A/j has the property 

i<\+ 

(**) if TV' = (A 7 ^ : a < A + ) is a representation of N x + then for a club of 5 < A+ 
for every g G ^> p * (A^) for a club of (3 G (<5, A+), for no N', b do we have: 
N/3 <si N' G if a, b G A^ATg and 6 realizes q. 

On the other hand, we can choose by induction on a < A + a triple 
{Nq, a , Ni. a , a) G if | increasing continuous in a such that 

(iVoo, A^o, a ) — {M ,Mi,a) and A^a ^ No, a +i (existence by the weak extension 
property; i.e. 2.4 = 4.1(c)(i)). 

Now N ox + = [J N , a G ifA+ does not satisfy the statement (**): 

Q<A + 

{No.a ■ ot < A + ) is a representation of N \+, and for every 

a, tp(a, N , a , Ni tCl ) extend tp(a, A^o, A^o) = tp(a, M ,Mi) = p* hence 

tp(a, N , a , Ni >a ) G y> P » {No, a ) satisfies: for every [3 G {a, A+), there is N', N ,p 

N' and some b G N'\No t p realizes tp(a, N , a , Ni, a ); simply choose {N',b) = 

{Ni t /3,a). So N ,\+,N X + cannot be isomorphic (as one satisfies (**) the other 

not). But both are in ifA+, contradicting the categoricity of R in A+. D® 3 

To finish the proof of 4.3 it is enough to prove 

4.4 Claim. If p* G y{M ) is minimal, M G if A , then N G if a => \y> p *{N)\ < 
A+. 

Proof. By 4.6, 4.7 below. Note that y> p *{N) has the same cardinality for every 

ATeifA. 

4.5 Claim. 1) If N\ N 2 are in if a and pi G y{N\) is minimal and is omitted 
by N 2 then pi has a unique extension in y{N 2 ), call it p 2 , and 

Pi G y> p *{N\) => [p 2 G y> P '{N 2 ) and p 2 is minimal]. 

2) If N\ N 2 are in K\,pi G y{N\) minimal, then pj has a unique non-algebraic 
extension in y{N 2 ) called p 2 , it is minimal and pi G y> p *{N\) => p 2 G y> p >{N 2 ). 

3) (Continuity) if (N : i < a) is a < ^-increasing continuous sequence of members 
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of K\,pi G Jf(Ni),po minimal, pi G S?{Ni) extends po and is non-algebraic then 
(pi : i < a) is increasing continuously. 

Proof of 4.5. Easy. E.g., 

3) If i < j < a then pj \ Ni is well denned, it belongs to JT'(Ni), also it is non- 
algebraic and extending p hence by the uniqueness (=4.5(1)) we have pi = pj \ Ni. 
If 5 < a, ps G y(Ns) extends pi for i < 5; if p' s G jy{N$) extends each pi(i < S) 
then it extends po and is non-algebraic hence by uniqueness p' s — ps- 

4.6 Claim. If N G K X ,,Y C ,Y(N) and > A+ , then we can find N*,Ni in 
K\, (for i < X ++ ) such that: 

(a) N N* <& Ni 

(/?) for no i < i 1 < A++ and c e G N ie \N* (for £ = 0,1) do we have 
tp(c Q ,N*,N ta ) = tpicuN*,^) 

(7) there are ai G Ni (for i < A ++ ) such that tpifli, N, Ni) G (and they are 
pairwise distinct). 

Remark. We use here less than Hypothesis 4.1: 

(*) A is abstract elementary class with amalgamation in A, categorical in A, 
K x+ + 0. 

The same applies to 4.7. 

Proof. Without loss of generality |7V| = A; now choose by induction on a < 
\ ++ ,N a ,N a ,a a such that: 

(A) N a G K x + has a set of elements Ax (1 + a) and N a is <^-increasing 
continuous in a 

(B) N a — {Nf : i < A + ) is a representation of N a (i.e. is <£-increasing 
continuous, ||iVf || < A and N a = |J AT?) 

i<\+ 

(C) for a < A ++ successor, if i < j < X + ,p G y{Nf) is realized in N" and 
is A-algebraic (sec Definition 4.2(2)) then for no N',b do we have N" <^ 
N 1 G K\ and b G N'\N° realizes p (actually not needed) 

(D) N = Nq <a No and a a G N a+ i\N a realizes some p a & y not realized in 
N a . 

(E) If K < cf(a) < A then let for j < A: 

M" — n{ [J A^j 3 : C a club of a} whenever possible, i.e. the result is in 

/3ec 

K x and < R N a 

(F) for each a < A++, for a club E° a of ordinals i < A+ we have (ATf , ATf +1 , a Q ) 
is reduced; 

hence (as tp(a a , ATf , N" +1 ) extends tp(a Q , N, N" +1 ) which is not realized 
in N a ): 
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(G) for every (i G E° a and) b G iVf +1 \7Vf the type tp(6, Nf , JVf» +1 ) is not 
realized in 7V Q 
(a key point). 

There is no problem to carry out the construction (& has amalgamation in A) . 
Let wf =: {(3 : N" +1 n Np + \ Np}, so necessarily \wf\ < X,wf is increasing 

continuous in i < A+ and a = and for (3 < a let 

i<\+ 

i(0,a) = Min{i : (i g wf }. 

Now for every a G S* =: {5 < A++ : cf(<5) = A+}, the set 

E a =: ji < A+ : i limit , N < A N?+\a a G N?+\ 

and for every f3 < a if 
/3 G < then 

JVf = TV" n Np and for j < i 
the closure of (in a) is included in wf 

and /3i < /3 2 & /?i G to" & /3 2 G iw" => /3 2 ) < i 

is a club of A + . 

As we can assume A > No (ignoring A = Ho as was treated earlier in [Sh 88] though 
for a PCn class, or see [Sh 600], §2), we can choose j a G E a such that cf(j Q ) = Ki 
and let S a = sup(u>" Q ), now is closed under w-limits (as (wj : j < a) is 
increasing continuous, j < a =$> closure(u>") C w" +1 ) and Hi = cf(otp w" a ) so 
there is {/3 £ : e < u)\) increasing continuous with limit S a ,(3 e G u>" q so e < ( < 

uji => N^ c = n Np e and easily Nf n = iV|* e hence 
M]l = n| |J Aj 3 : C a club of <5 Q 

so JV£ = M?« (see [Sh 351, §4]). 

By Fodor lemma for some and stationary 5 C S*, a G 5* j Q = j* & 

5 a = 5*. So for all a e S, Nf a are the same say A*. So N* E K x , for aeS, 
g Q = tp(a Q , A*, Aj* Q +1 ) extend p a (e S*). Also if r G y(N*) is realized in A^ +1 say 
by b (for some a G S) then no member of{J{Nj, +1 \Nj, : (3 G STla} realizes it (holds 
by clause (G), see clause (F)). So the sets T Q = {tp(6, Nf, N™ +1 ) : b G A^ +1 \A*} 
are pairwise disjoint and each has a member extending p a e (as exemplified by 
a a and p a is not extended by any p G [J (as p a is not realized in N a )). CI4.6 

f3<a 

4.7 Claim. Assume p* is a counterexample to 4-4- 
1) IfNeK x ,TC,y> p ,(N),\T\ < A+ then 
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{p G y> p * (A) : for some N', N < R N' G K x and some b G N' 
realizes p but no b G A' realizes any q GT} 

has cardinality > A ++ . 

2) We can find N G K x +, and Ni, A <& Ni G K x + for i < 2 A+ such that the set 
Ti = {tp(a, N, Ni) : a G A^} are pairwise distinct, in fact, no one embeddable into 
another (so we get J(A+, j?) = 2 A+ and if (2 A )+ < 2 A+ then IE(\+,&) = 2 A+ thus 
contradicting the categoricity in A + from the assumptions). 

Proof. 1) Apply 4.6 with N and y> p * (A) here standing for TV and y there, so we 
get N*,Ni(i < A++) and M* such that N* Ni G & x , and T, = {tp(a, N*, Ni) : 
a G Ni\N*} are pairwise disjoint and there are pi G Ti,pi \ N G y> p * (N) pairwise 
distinct; now pi is not algebraic hence pi G y> p *(N*). As K is categorical in A, 
without loss of generality A* = N, so all but < A+ of the models Aj can serve as 
the required A'. 

2) Now by part (1) of 4.7 we can choose by induction on i < A+, 
({N V ,T V ) : r/ G i 2) such that: 

(a) N n G K x and T n C (J y> p ,(N nU ) and |r^| < A 

j<i 

(b) if i/ < n then A v < K N v and C F„ 

(c) some p G L^q) is from y(N v ) and is realized in JV^-(i) 
(similarly for iy^), iV,,-(o>) 

(d) if i is a limit ordinal, then A,, = A^j and r,, = T v ^j. 

j<i j<i 

The successor case is done by 4.7(1) (you may object that the type in r v are not 
from y> P '(N n ) but from y> p *(N 11 ^j)? However they are minimal - see 4.5(1)). 

j<i 

For r? G A+ 2 let N v = (J N nli . Now by 1.4(1), {N n / =: r) G A+ 2} has cardinality 

«<A+ 

2 A+ , contradiction. D4.7, EU.4, EU.3 

4.8 Claim. If M G K X ,M\ G A A +, and M Mi #ten eijery minimal 
p G o5^(M ) «s realized in M. 

2) Every Mi G A A + is saturated at least for minimal types (i.e. if M <& Mi, 
M G K x and Mi G K x + then every minimal p G y(M ) is realized in Mi). 

3) If M G K x then {p G y(M) : p minimal} has cardinality < A+. 

Proof. 1) Let A = (N a : a < A + ) be a representation of N x + G K x +. Let 
A G K Xl p G y(N) be minimal we ask 

(*) p is there a club of a < A + such that every q G y> p (N a ) is realized in A + ? 
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By 4.4 there is N[ + £ K x + for which the answer is yes, hence, as M. is categorical in 
A + , this holds for N x + ■ So this holds for every minimal p. Now if N' N x + , N' £ 
K\ andp £ y{N') is minimal then for some a, AT' <^ 7V Q and for every (3 £ [a, A+), 
p has a unique non-algebraic extension pp £ S^[Np) (which necessarily is minimal). 
Now pfj £ y> p {Np) hence for a club of /3 < is realized in iV A +, so we have 

finished the proof of part (1). 

2) By part (1). 

3) Follows by part (1). CU.g 
From 4.3, 2.9(1) we can conclude 

4-9 Conclusion. Every (Mo, Mi, a) £ Kf has the extension property. 
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§5 Inevitable types and stability in A 

5.1 Hypothesis. Assume the model theoretic assumptions from 4.1 and 

(d) there is a minimal member of Kf (follows from the conclusion of 3.28). 

5.2 Definition. We call p G y(N) inevitable if: 
N < A M & N ^ M => some c G M realizes p. 

We call (M, N, a) G K\ inevitable if tp(a, M, N) is inevitable. 

So by 4.3 - 4.8 we shall deduce 

5.3 Claim. 1) If 'there is a minimal triple in K^, then there is an inevitable 
p = tp(a, N, Ni) with (N,Ni,a) G Kf minimal. 

2) Moreover, ifpo G y{No) * s minimal, Nq G -Ka ffeen we can find Ni, Nq <^ Aq G 
i^A such that the unique non-algebraic extension p\ of po in <5^(Aq) is inevitable. 

Proof of 5.3. 1) Follows by part (2). 

2) Let (M Q ,M 1 ,a) £ K\ be minimal and p = tp(a, M ,M{). We try to choose 
by induction on i a model Ni such that: No = Mo,N 6 K\ is <^-increasing 
continuously and N omits po,N ^ N i+ i. If we succeed, Ni is a member of 

i<A+ 

i^A+ which is non-saturated for minimal types, contradicting 4.8(2). As for i = 0, 
i limit we can define, necessarily for some i we have iVj but not N i+ i. Now p has 
a unique extension in y(N) which we call pi and po has no algebraic extension in 

y(N). 

[why? as Ni omits p ]- So pj is the unique extension of p Q in y(N) [by 4.5(1)], 
and so 

(*) if ^ < A N' G Ka and N' ^ N, then p 4 is realized in N'. 
By L.S. we can omit 'W G K\ \ so (N i} pi) are as required. LI5.3 

5.^ Fact. Inevitable types have few (< A) conjugates (i.e. for p G J^(Mo) in- 
evitable M £ FT A ,Mi G FTa we have |=5^(Mi)| < A), moreover \{p G y(N) : 
p inevitable}! < A for N G FTa. 

Proof. Easy. 

The following construction plays a central role in what remains of this paper. 

5.5 Claim. For any limit a < X + , we can find (Ni : i < a) and (pi : i < a) such 
that: 

(i) JVi G K x , 

(ii) N is < ^-increasing continuous 
(Hi) Pi G .y{Ni) is minimal, 
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(iv) Pi increases continuously (see 4-5(3)) 

(v) pq is inevitable 

(vi) p a is inevitable 

(vii) Ni ^ Ni + i moreover some c G Ni + i\Ni realizes po (hence pi). 

Remark. Why not just build a non-saturated model in order to prove 5.5? Works, 
too. 

Proof. Choose N a N 1 in K x + (so N° ^ N 1 ), such a pair exists as K x +2 ^ 0. 
Let N l = N- with Nf G K\ being < ^-increasing continuously in i. Now 

i<\+ 

E a = {S < \ + : Ng =/= N° and N} (IN — N°} is a club of A+. Without loss of 
generality E = A + . 

For each c G N^N , the set 

X c =: {i < A+ : c G AT/ and (iV?, AT/, c) is minimal} 
is empty or an end segment of A+ hence 

E 1 = j<5 < A+ :(i) 6 limit 

(ii) if i < S and p G ,y(N°) is minimal inevitable 

and realized in N°\N® then it is 
realized in Ng\N® (actually automatic) 

(iii) if c G Nj\N° (hence 3i < S, c G N}) and X c 

is non-empty then <5 G X c and min(X c ) < 5 

is a club of A+ (sec 5.4). 

Now for S G E-i, we have A$ <^ ATj, so by 5.3(1) there is c 5 G N%\N$ such that: 

(ATj 1 , A 7 ^ , is minimal 
tp(c«5, Afj , Ng ) is inevitable 

As S is limit, for some i < 8, c G A^ 1 , also (5 G X c hence there is j such that: 
i < j < S & j E X c hence (Nj 7 Nj 7 c) is minimal; choose such ja,c,5. Let 
k = cf(«) = cf(cn) < A, so for some j*, c* we have 

5 = {5 G £1 : cf(5) - «, j« - j*,c 5 = c*} 

is stationary in A+. 
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Choose e closed C E\ of order type a + 1 with first element and last element 
in S; for ( G [j*,A+) let p^ = tp(c* , N^ , Nj) . (In fact, we could have: all non- 
accumulation member of e are in S; no real help.) 

Now (N®,p£ : £ G e) is as required (up to re- indexing) (clause (viii) holds by 
clause (ii) in the definition of Ex). D 5 , 5 

5.6 Claim. Assume (Ni,pi : i < a) is as in 5.5, a < A divisible by A. Then any 
p G y(N ) is realized in N a , moreover N a is universal in K\ over N . 

Proof. (Similar to the proof of 0.25; which is [Sh 300, II,§3]). 

Let No <& M G K\, a G M \N we shall show that tp(a, No, M ) is realized in 
N a . 

Let a = I^J Si, (Si : i < A) pairwise disjoint, each Si unbounded in a, A divides 

i<\ 

otp(Sj) and Min(Si) > i. We choose by induction oni<a the following: 
N},Ml,hi, (a c : C G Si) (the last one only if i < a) 

such that: 

(a) Nj <&M} arc in K x 

(b) Nj is <£- increasing continuous in i 

(c) Mj is <^-increasing continuous in i 

(d) (N^,M^ = (N ,M ) 

(e) (a^ : £ G Si) is a list of {c G Mj : c realizes po} 
(/) hi is an isomorphism from N onto Nj 

(ff) j < i =^ hj C hi and ho = idjv 

(ft) a 4 G AT/ +1 (note: Mj n iV i+1 7^ TV/ in general). 

For i = : See clauses (d), (g) 

Nj = N , Mj = Mo, ho = idjvo- 

For i = limit : Let Nj = {J Nj and Mj = (J Mj and ft; = |J hj and lastly choose 

j<i j<i j<i 

(a^ : £ G Sj) by clause (e). 

For z = 7 + I : Note dj is already defined, it belongs to Mj and it realizes po- 

Case 1 : G Nj (so clause (ft) is no problem). 

Use amalgamation on Nj, N, Mj and the mapping idjv 3 , hi, i.e. 



Ni > M, 



idN, 



id . 



Nj Nj 
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Case 2 : cij £ Nj. 

Then tp(aj, Nj, Mj) is not algebraic, extending the minimal type po G 5^(Nq). 
Also by clause (viii) of 5.5 there is c G N\Nj which realizes p . As p G y(N) is 
minimal 

hj (t P (c, Nj,Ni)) = tp(aj, Nj, Mj) 

so acting as in Case 1 we can also guarantee hi(c) = aj, so aj G Rang(/ij) = A/ 
as required. 

* * * 

In the end we have A* <a M*. If A* = M*, then h" 1 f M = /i" 1 f = 
^a 1 t show that M can be embedded into N a over N as required. So assume 
A* M\. Now p Q G y(N a ) is inevitable hence h a {p a ) G ^(A*) is inevitable. 
Hence some d G M^\N^ realizes h a (p a ) hence d realizes h a (p a ) \ Ag = p ; also a 
is a limit ordinal so for some i < a, d G M/ hence for some C G Si we have = d, 
hence 

d = a c GA c 1 +1 C7Vi, 

contradicting the choice of d. 

So we are done. CI5.6 

5. 7 Conclusion. If A G A A then: 
(a) |^(A)| = A 

(6) there is Ni,N <# N\ G A a such that Ai is universal over A in K\ 

(c) for any regular n < A we can demand that (Ai,c) c£ jv is (A, K)-saturated 
(see 0.6(1)) 

5.8 Remark. In fact amalgamation in A and stability in A (i.e. (a) of 5.7) implies 
(b) and (c) of 5.7. 

5.9 Conclusion. The N G A A + is saturated above A (i.e. over models in K\\). 

5.10 Claim. Assume n — cf(n) < A. 
There are A , N\,a, Ag 1 ", A+ such that 

(i) (N , Ai,a) G Af and 

(m) (A , A l5 a) < (A +, A+,a) G A| and 

(Hi) (Nq ,c) ce N is (X,k) -saturated, 

(iv) tp(a, N , Ai) is minimal inevitable and 

(v) tp(a, Nq , A+) is minimal inevitable. 
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Proof. As in the proof of 5.5 as 



E 2 = | <5 : for every i < 6, (Ng, c) ce Ni is saturated 
of cofinality cf(<5) 



is a club of A+. □ 



5.10 



5.11 Claim. 1) In K\ we have disjoint amalgamations. 

2) If M N are in K\ and p G 5? (M) non-algebraic then for some N' , c we 
have: N N' E K\ and c £ N'\N realizes p. 



Proof. 1) First note 

if M N in K\ we can find a < A + ,and sequence (Mj : i < a) which 
is <£-increasing continuous, and (<Xj : i < a) such that (Mj, Mj + i, eij) is 
minimal and reduced and N M a , M = Mq. 

[Why? There is a minimal reduced pair, hence we can find (Mi : i < 
A+) <£-increasing continuous, (Mj, Mj + i, aj) minimal reduced and M = 
M . So by 5.9 we know Mj G if A + is saturated, hence we can embed 

i<\+ 

N into I^J Mj over N so this embedding is into some M a , a < A+.] 

i<\+ 

So given M <^ M 1 , M 2 , without loss of generality M e = M* t , ((Mf, a\) : i < a t ) 
as above, and start to amalgamate using the extension property and "reduced" . 

□5.11 

5.12 Remark. We could prove 5.11 earlier using "reduced triples". I.e. note that for 
some (Mj 1 : i < A+) G Seg A + [Cjj A+ ], for each i for some a the triple (M/, M/ +1 , a) G 
Ifjj is reduced. Hence if M <^ A from A A , for some M = (M t : i < a},<^- 
increasing continuous, (Mj, Mj + i, 6j) G ATf is reduced, M = M,N < M a E A A 
(otherwise find (M 2 : z < A+) G Seq> A+ [C^+J with (M 4 ,M 4+ i) = (M,A), hence 

M 1 = (J M*,M 2 = (J M 2 are non-isomorphic members of -£iTa+: contradic- 

i<A+ i<A+ 

tion). Now prove by induction on [3 < a that if M <^ A G K\ then A , Mp has 
disjoint amalgamation over M = M (i.e. we need to decompose only one side). 

5.13 Question : If M G K\,p G S^(M) is minimal, is it reduced? Or at least, if 
Mo <& Mi are in K\,p\ G ^(M^), no algebraic po = Pi \ Mo, pa is minimal and 
reduced is also pi reduced? 

Probably true, but not needed for our aims (here and in [Sh 600], 7.6(2)) is an 
approximation. Can prove it if A < A N ° or there are E.M. models. 



70 



SAHARON SHELAH 



§6 Proving for £ categorical in A+ 2 



6.1 Hypothesis. Assume the model theoretic assumptions from 4.1 + 5.1 and so the 
further model theoretic properties deduced in §4 + §5. 

We use heavily 4.8. 

6.2 Definition. 1) We say (Mo,Mi,M 2 ) £ K™ niq (has unique amalgamation in 
K\) when 

(a) M , Mi, M 2 G if a 

(b) M Mi and M M 2 

(c) if for i = l,2 we have g\ : Mi — > iVj G if a such that: 

(i) g]; a <^-embedding, 

(ii) So ^ ffi and 5o S ff2 for i = 1, 2 

(hi) Rang(srf)n Rang( 5 *) = Rang(g*) 
(disjoint amalgamation) for i = 1, 2 

then we can find TV e if a and <^-embeddings 
f : Ni -» iV for i = 1,2 

such that 

l<3 

2) Let if^' uq is the class of pairs (Mo,M2) such that Mo <& Mi are both in if a 
and [M < A Mi G if A => (M , Mi, M 2 ) G if^ niq ] and let if^ uq be the class of pairs 
(M , M 2 ) G if A ,Uq satisfying M ^ M 2 . 

6.3 Claim. 1) If (M , M u M 2 ) € if " niq tften 
(a) (M ,M 2 ,Mi) Gifr q 

(6) Mo <^ M 2 M 2 tfien (M , Mi, M 2 ) G if™" 1 - 

,2j Assume Mq M 2 are /rom if a and Mi G if a is universal over Mq. Then 
(M , M 2 ) G if^' uq (M , Mi, M 2 ) G K^. 



Proof. l)a) Trivial. 

b) Chase arrows (using disjoint amalgamation; i.e. 5.11). 
2) Follows by 6.3(l)(a)+(b) and the definition. 



□e.3 
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6.4 Lemma. Suppose 

there is (M ,Mi,M 2 ) G AT" mq such that M # M 2 and Mi is universal 
over Mo. 

Then : there are N° N 1 in K x + such that: 

(a) N° ^ N 1 

(b) for every c G N^N there is M = M c satisfying N° M N 1 and 
N a j£ M and c G A^\M . 

Proof. Choose (N? : i < A + ), a sequence of members of K\ which is <^-increasing 
continuous, such that: 

«X +1 )-(M ,M 2 ). 

So 7V° ^ iVP +1 hence AT = (J AT? G AT A + and without loss of generality 

i<\+ 

\N \ = A+. 

We now choose by induction i < A+, N} and M ijC for c G N}\N® such that: 

(a) iV° < A N} G -ft' a and iVP ^ iV/ 

(6) A^ 1 is <^-increasing continuous in i 

(c) j < i N] n ATP = 7V°; moreover N} n |iV | = iV° 

(d) JV? M i>c <^ AT/ 

(e) c ^ M hc 
(/) JV? ^ M iiC 

(g) if j < i and c G A^ y/VP then M hC n ATj = M jjC . 
For i = : Choose N} such that 

A^jP N}, {N} ,c) ceN o saturated (any cofinality will do) then by disjoint amalga- 
mation easy to define the Mo, c (remembering clause (c)). 

For i limit : Straightforward. 

For i = 7 + 1 : First we disjointly amalgamate getting N[ G -ft" a such that 
Nf < N-, Nj N! and |JV/| H |A^ | = \N?\ (as set of elements). 
Let Nj be such that: 

K <si N} G K\ 
{N i , c) c£ jv? is saturated (any cofinality will do) 

|JV/|n|JV | = |JV?|. 



Lastly we shall find the M lc 's, the point is that (N<?,N?,Nj) G A^ niq (by 
6.3(2)). 
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By (g) and Claim 6.3 we could have done the amalgamation in two steps and use 
uniqueness. Then by uniqueness of saturated extensions embed the result inside 
Nj and similarly deal with new c's. 

Now let Nx =: (J N} and for c G Nx\N let M c = \J{M hC : c G N-} they are 

KA+ 

as required. D^a 

Remark. The proof of 6.5 below is like [Sh 88, proof of 3.8 stage(c)]. The aim is to 
contradict that under I(\ + ,&) = there axe maximal triples. 

6.5 Conclusion. Assume & has amalgamation in A + . If (g) of 6.4, then there is no 
maximal triple (M, N, a) in . 



Proof. We can get by 6.4 a contradiction. 

[Why? Assume (No, N2,a) G maximal, (N°, N 1 ) as in the conclusion (i.e. (a) 
+ (b)) of 6.4; by categoricity in A+ without loss of generality N — N° and let 
Ni = N 1 . Now 8. has amalgamation for A + so there are N G K x + and / such 
that / : N 2 -> N is a < ^-embedding of iV 2 into N over N and Ni N. If 
/(a) <£ N u then (N ,N 2 ,a) < f (Ni, N, /(a)) contradict maximality. If /(a) G iVi, 
then M^( a ) is well defined (see 6.4) and (No, N 2 ,a) < f (Mf^,N, f(a)) contradicts 
maximality] Dg.s 



Remark. 1) Another proof is to replace the assumption 11 A has amalgamation 
in A+" by I(X + ,K) < 2 A+2 . We start with N a ,Ni,N 2 ,a as above and building, 
for every S C A+ 2 , a sequence (M^ : a < A+ 2 } of members of K\+, which is 
<^-increasing continuous, and a G S => (M^,M^ +1 ,a^) = (N ,N 2 ,a), and a G 
A +2 \S (Af|,M| +1 ) = (iV ,JVi) which are as in (a) + (b) of 6.4. Let M s = 
[J G K x +2 and from M s / = we can reconstruct S/3>\+2. So here we use 

Q<A + 2 

7(A +2 , K) < 2 A but not the definitional weak diamond for A ++ . 

2) Note that if 2 A < 2 A+ then the assumption of 6.6(1) implies the assumption of 

6.5. 



6.7 Claim. Assume 



(*) 2 A < 2 A+ < 2 A++ 

(or at least the definitional weak diamond for A+, A ++ j. 

If® of 6.4 fails, we get I(X +2 ,K) > fi wd (X). 



Proof. By 3.23 and 6.8 below. 



The following serves to prove 6.7 
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6.8 Claim. Assume M G K\ => \y{M)\ < A. 

If K x nq = (see Definition 6.2(2)), then there is F, an amalgamation choice 
function F for C = A+ with the weak X + -coding property. 

Proof. The point is that if M = (M a : a < A+) G Seq x +[C] and a < \+ ,M a 
N e K x , then for some (3 G (a, A + ) we have: 

Mff is universal over M a , so as K 3 ' uq = necessarily 
(M a ,Mp, N) £ K x niq and rest should be clear. 

Of course, we use the extension property. D 6 , s 



6.9 Remark. We can work in the context of §3, we need the existence of a saturated 
(equivalent by super limit) M G K x +. We now say how to replace /x w d(A +2 ) by 
2 A+2 . 

6.10 Claim. 1) Assume each M E K x + is saturated above A. 

If (M, N, a) G K\ it and every (M' , N' ,a) £ K\ above it has the extension 
property but for every (M",N",a) > (N, N, a) (all in K\ + for some M* M" 
from K x +, in amalgamation (M*,N*,a) > (M",N",a) the type of M* UN inside 
N* is not determined then some F (actually F* ) has the A + -coding. 

2) If above we just require that the type of M* U N" inside N* is not determined, 
then some F (actually F* ) has weak A + -coding. 

3) We can restrict ourselves to disjoint embedding; i.e. use (i^|+,<dj)- 

6.11 Discussion. 1) We get IE(\+ 2 , j?) = 2 A+2 when (2 A+ )+ < 2 A+2 . See more in 
[Sh 600]. 

6.12 Theorem. Assume I(X +2 ,K) < Mwd(A+ 2 ) and (*) of 6.7 (or at least the 
conclusion of 6.7). Then I(X +2 ,K) = 1 => 7(A+ 3 , K) > 0. 

Remark. As in [Sh 88, §3]. 

Proof. By 0.20(1) it is enough to show that for some M G K x ++ there is M', 
M < A M' G K x ++, M ^ M'. 

[Why? As then we can choose by induction on i < A +3 models G K x +2, 
<^-increasing continuous, Mj ^ Mi+y, for i = use K x +2 ^ 0, for i limit take 
union, for i = j + 1 use the previous sentence; so M x +s — U{M^ : i < A +3 } G K x +3 
as required.] 

By 6.7, the statement of 6.4 holds so we can find (A^TV 1 ) as there so by 6.5 
there is in no maximal member. This implies (easy, see 2.6(6)) that there are 
M* N* from K x +2 such that M* ^ N* which as said above (by categoricity in 
A+), suffices. 1^6. 12 
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§7 Extensions and conjugacy 

7.1 Hypothesis. Assume the model theoretic assumptions from 4.1 + 5.2 and the 
further model theoretic properties deduced since then (but not in 6.7,6.12) or just 

(a) & abstract elementary class 

(b) & has amalgamation in A 

(c) A is categorical in A (can be weakened) 

(d) & is stable in A (see 5.7, clause (a)) 

(e) there is an inevitable p G .9"{N) for N E K\ (holds by 5.3) 
(/) the basic properties in type theory. 

We now continue toward eliminating the use of J(A ++ , K) = 1 (in 6.12), and give 
more information. We first deal with the nice types in Y(N), A G K\ in particular 
the realize/materialize problem which is here: if N\ <& N 2 are in K\,pg G ,Y(Ng) 
is minimal, p\ < p 2 are they conjugate? (i.e. p 2 G y pi (N 2 )). 

7.2 Claim. If A G K\ and p G y(N) is minimal and reduced or just p is reduced 
(see Definition 2.3(7)), then p is inevitable. 

Proof. Suppose N,p form a counterexample. We can then find N\ and a such 
that A Ni G K x ,a G Ai\A and p = tp(a, A, Ai) and (A,Ai,a) is reduced. 
As p is not inevitable, there is A 2 such that: A N 2 G K\,N ^ N 2 but no 
element of N 2 realizes p. By amalgamation in K\, without loss of generality there 
is A 3 G K\ such that I G {1, 2} A £ <^ A 3 . By 5.3 (i.e.7.1(e)) there is q G ^(A) 
which is inevitable so there are c< G Ng with <j = tp(c£, A, Ng) for £ G {1,2}. 
By the equality of types (and amalgamation in K\) there is A+ G K, a 
extension of Ai and a < ^-embedding of A 2 into A+ over A such that f(c 2 ) = a; 
so without loss of generality A + — A3 and / is the identity, hence c\ — c 2 . Now 
a N 2 as p = tp(a, A, Ai) is not realized in A 2 . So (A, A x , a) < (A 2 , A 3 , a) and 
A 2 n Ai\A ^ contradicting "(A, Ai, a) is reduced" . D 7 . 2 

7.3 Claim. 1) If n = cf{n) < A and A = (Aj : i < ujk) is an < ^-increasingly 
continuous sequence, Ni G K\,Ni + i universal over Ni, and p G ■Y'{N U , K ) is mini- 
mal reduced (or minimal inevitable) then for some i < ujk we have p \ Ni G J^(Aj) 
is minimal (so p is the unique, non-algebraic extension of p \ Ni in ,Y{N UK ) (and 
of course, there is one)). 

2) If X> K= c/(k), A = (Ai : i < k) is < ^-increasing continuous in K\ and 

p G y(N K ) is minimal and reduced and the set Y =: {i < n : N i+i is (A, n)-saturated over Ni} 

is unbounded in k then for every large enough i G Y there is an isomorphism f from 

Aj_|_i onto N K which is the identity on Ni and 5 

(*) / maps p \ N i+1 G Y(N l+1 ) tope .Y{N K ). 



5 in fact, this implies (*) 
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Hence as p is minimal reduced, so is p \ N i+ i. 

Proof. 1) We can choose (A°, A/,a) £ K\ for i < A + reduced, <-increasing con- 
tinuous such that ATP ^ A° +1 . Let N e = {J A/. As in the proof of 5.5 for 

i<\+ 

c £ N^No 

I* = {j < A+ : c£ Nj and tp(c, A°, Nj) is minimal} 
is empty or is an end segment of A + and 



if c G Ng and I* ^ then I* n <5 

is an unbounded subset of <5; and if a < 5 
then for some G (a, S),Np is universal over A° 
and if Pr is one of the properties reduced and/or 
inevitable and/or minimal and there is i > S such that 
(A°, A^c) has Pr, then there are arbitrarily 

large such i < S > 



is a club of A+ ; for the universality demand in the definition of E use categoricity in 
A+. Let 8 E acc(acc(.E)), ci{5) — k, let (a^ : ( < uon) be an increasing continuous 
sequence of ordinals from E with limit 6, now set a UK = S and A^ =: iV° . 

So there is an isomorphism / from A WK onto A° such that for every ( < luk 
we have < A f(N a2( ) < A N° 2(+i (so if C is a limit ordinal, then A° $ = A° 2? = 
/(A^)), so without loss of generality / is the identity. As p £ S fi {N UJK ) is inevitable 
(by assumption or by 7.2) and A WK = N® , for some c G AT* \iV° we 

have p = tp(c, A°^, A 1 ,^), so for some /3 < a WK we have c G Nj 3 . As p is minimal 
(by assumption) clearly 5 G J c , but 5 E E so Min(7 c ) < S, but I c is an end segment 
of A + hence without loss of generality for some £ < ojk we have /3 = G I c . So for 
£ G (£, wk), both p G y{N UJK ) and p f A^ G y(N^) are non-algebraic extensions 
of the minimal p \ A° c G ^(A° c ) and N° A 5 A WK , all in A A , so we have 
proved part (1). 

2) Without loss of generality every ( < n is in Y. We can find (A£ : ( < uuk) 
as in part (1), moreover satisfying "A^ +1 is (A, «;)-saturated over A^" and such 
that: for every ( < n we have A^ = N' u ^. So again choose ( < n as there, we 
set (3 — a^^ G I*. If £ G Y & w£ > ( clearly by the uniqueness of (A, k)- 
saturated models there is an isomorphic / from A^ + i = A^^ +1 ^ onto A K = N^ K 
over A^ = A^ K , and f(p \ A^+i) = p is proved as above. CI7.3 



E 



\S<\+ 
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7.4 Claim. 1) If Mq Mi are in K\ and the types pg £ 5? {Mi) are minimal 
reduced, for £ = 0, 1 and po = Pi \ Mq then Po,Pi are conjugate; (i.e. there is an 
isomorphic f from M onto Mi such that f(po) = Pi)- 

2) If in addition M <^ M and Mo, Mi are (A, k) -saturated over M, then po,pi 
are conjugate over N. 

Remark. Note that p minimal (or reduced) implies that p is not algebraic. 

Proof. 1) Let ((N?,N},a) : i < A+) and E be as in the proof of 7.3 and 

k = cf(/t) < A. For each S £ S K =: {a < A+ : a £ E and cf(a) = k}, and minimal 

reduced p £ jZ'(Ng), we know that for some i p < S,p \ is minimal reduced 

[why? by 7. 3(1), (2)] and some q p £ ^{Nf ) is conjugate to p. For 

k = c£(k) <X,q£ y{N?), i<X+,r£ y{Nf) minimal let 

Aq'r = {5 < X + : there is a type p such that r C p £ ^{Ng),p non-algebraic 
(this determines p), p minimal reduced, i p = i,q p = q 
(and clearly p \ Nf — r)}. 

Next let 



Ei = | (5 < A + : for every k = cf(«) < A, 

r, q £ y(N?) and i < S, if A K q % is well defined and 
unbounded in A + then it is unbounded in 5 > . 



So if S\ £ Ei , k — cf((5i),pi £ y(Ng) is minimal reduced, then we can find 

So < <5i,cf(<5 ) = k, and p £ y{N® ) minimal reduced with 

Ipi = Qpo^pi — ipo>Po \ ^i P0 = Pi \ ^f Pl ca H h r, it is necessarily minimal. 

As pi,p extend r,N^ = N° o < A JV°, necessarily Pl = Po \ 7V° , and 

also they are both conjugate to q Po = q Pl hence they are conjugate. 
Next we prove 

(*) if M <& Mi are in K\, Mi is (A, /t)-limit over M , p' £ y{M ) is minimal 
reduced and p' Q < p[ £ 5f {Mi),p\ non-algebraic, then p'q,p'i are conjugate. 

Above we have a good amount of free choice in choosing pi £ S*(Ng ) (it should be 
minimal and reduced) so we could have chosen pi to be conjugate to p' (i.e. is in 
S^p^N^); now also the corresponding po is conjugate to pi hence po is conjugate 
to p' Q , hence we can find an isomorphism /o from Mo onto Nj- , fo(p' ) = Po, and 
extend it to an isomorphism fi from Mi onto Ng , so necessarily f(p'i) = pi (as 
pi is the unique non-algebraic extension). As po,Pi are conjugate through fi also 
PqtP'i are conjugate. So (*) holds. 

Now assume just M <& Mi are in K\,p £ y(M ) minimal reduced, pi £ 5f{Mi) 
the unique non-algebraic extension of po and it is reduced (and necessarily mini- 
mal). There is M 2 ,Mi M 2 £ K X ,M 2 is (A, /t)-limit over Mi hence also over M 
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and let p 2 be the unique non-algebraic extension of p\ in S^(M 2 ) hence p 2 is also 
the unique non- algebraic extension of po in ^(Ma). 

Using (*) on [M , M 2 ,p ,p 2 ) and on (Mi, M 2 ,pi,p 2 ) and get that po,P2 are conju- 
gate and that pi,p 2 are conjugate hence pi,p 2 are conjugate, the required result. 
2) Similar proof. CI7.4 

7.5 Claim. 1) Assume M\ <^ M 2 are in K\ and M 2 is (A, n)-saturated over M\. 
Ifpi G =5^(Mi) is minimal and reduced, then vo, , £/ie unique non-algebraic extension 
of pi in .y(M 2 ), is reduced (and, of course, minimal). 

2) There is no need to assume 'pi reduced. 

Proof. 1) We can find (Ni : i < k), an < ^-increasingly continuous sequence in K \ 
such that N i+ i is (A, /-c)-saturated over Ni and N K — M\. So by 7. 3(1), (2), for some 
C < k we have: p 2 \ is minimal and for some isomorphism / from iVf+i onto N K 
we have f(p\ \ Nq) = p\ and f \ N^ = idjv c - Also Mi, N( + 1 are isomorphic over 
(as both are (A, «;)-saturated over it) hence there is an isomorphism g from A^ + i 
onto M 2 over N{. Nowpi = f{p\ \ Nq + i) and f 2 =: g(pi \ N^ + i) are non-algebraic 
extensions of p\ \ which is minimal, hence pi = p 2 \ M\ and p 2 is as mentioned 
in 7.5. Now g o / _1 show that p\,p 2 are conjugate so as p\ is reduced also p 2 is 
reduced. 

2) Easy as we can find N, Mi <k N,q G 5?{N) minimal reduced; without loss of 
generality N <& M 2 and M 2 is (A, K)-saturated over N, and apply part (1). CI7.5 

7.6 Claim. Assume 

(a) N itj G K x for i < 5i, j < S 2 

(b) (Nij : j < 5 2 ) is ^^-increasingly continuous for each i < S\ 

(c) (N^ : i < 5i) is < ^-increasingly continuous for each j < S 2 

(d) (N itj : i < 5 l7 j G 8 2 ) is smooth, i.e. N tun f\N l2t32 = iV min{ilii2} niV min{jl)j2} 

(e) A^ + i ; j_|_i is universal over Nij + \ U Ni + ij (i.e. iVj+i^+i is universal over 
some N' i+hj+1 where N iJ+1 U N i+1J C N< +1 j +1> 

(/) (5i is divisible by cf(S 2 ) x A x uj 
(and even easier if 61 = 1!). 

Then Ns lt s 2 * s (\ cf(8i))- saturated over N i ^ 1 for i < 8\. 

Proof. Without loss of generality S 2 — cf(<5 2 ). (Why? let (a e : e < cf(#i)) 
be increasingly continuous with limit S\ such that [e limit <-> a E limit], and use 

N'i,e = N ^e)- 

For i < 5-1, j < S 2 let M %j ,M' %j be such that M i+1>j U M iJ+1 C M itj M' t j < 
M i+ ij + i and M[ ■ is (A, cf(A))-saturated over M it j. 

Now let p G .y(N) be minimal and reduced; and for i < 5\, j < S 2 let pij G y(Nij) 
be the unique non-algebraic extension of p in y{Nj.j) so it is minimal. Now for i < 
81, note that (M' i+e e : e < 8 2 ) is <^-increasing (not continuous!) and M' i+e+1 e+1 

is (A, cf(A))-saturated over M/ +£ E and M/ +e £ = -/V i+1 , e+ i = N i+ g 2t g 2 , and 

£<<5 £<(5! 
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Ao.o <t M{ , hence by 7.5 we know that Pi+$ 2! $ 2 is reduced (and minimal). In 
fact, similarly a < 8\ & cf(a) = cf((5 2 ) => p a ,s 2 is reduced. As N i+ ij +1 ^ 
Ni+ijUNij+i and clause (d) (smoothness) necessarily N i+ s 2t s 2 < N i+ s 2 +i.s 2 , hence 
some c € N i+ g 2+i _s 2 \N i+ s 2 ^ 2 realizes Pi+s 2 M- So if a < 8\ is divisible by S 2 x A 
and has cofinality cf(<5 2 ) and (3 < a, then by 5.6 iV a ^ 2 is universal over Np t g 2 . As 
<5i is divisible by cf(<5 2 ) x A x u> we are done. ^7.6 

7.7 Lemma. 1) For every N € we can Z^ 71 ^ a representation 
N — (Ni : i < X + ), with N i+ i being (A, c/(A)) -saturated over iVj. 

2j ///or £ = 1,2 we ftaue iV^ = (AT/ : i < A+) as m part (1) then there is an 
isomorphism f from N 1 onto N 2 mapping Nf onto Nf for each i < X + . Moreover 
for any i < X + and isomorphism g from N} onto N 2 we can find an isomorphism 
f from N 1 onto N 2 extending g and mapping Nj onto N 2 for each j e [i, A+). 

3) If N° <& N 1 are in K x + then we can find representation N e of N e as in (1) 
with Nf = N° n N}, (so Nf < R N}). 

4) For any strictly increasing function f : A + — > A+ 7 we can find N it£ for 
i < A+,e < A x (1 + f(i)) such that: 

(a) N lt£ G K x 

(b) (Ni^ e : e < A x (1 + f (i))) is strictly < ^-increasing continuous 

(c) for each e, (A^ e : i e [i e , A+)) is a representation as in (1) where 
i s = Min{i : e < A x (1 + f(i))} 

(d) ife < A x (1 + f(i)) and i<j< A+ then A j>£ n iV iiAx(1+f(i)) = N iiE 

(e) N i+ i^ e+ i is (A, -saturated over iV»+i ie U N it£+ i. 

Proof. Straight. 

4) First use f : A+ -> A+ which is f'(i) = A" x f(i). Then define the A^ ;£ (e < 
A x (1 + f'(i);i < A+). "Forget" about 'W i+ i, £ is (A, cf(A))-saturated over A i;£ ", 
remember we have disjoint amalgamation by 5.11. Now by 7.6, even for e limit 
divisible by A 3 we get N i+ \^ is (A, cf(A))-saturated over A ij£ , so renaming all is 
O.K.). Dr.r 

We can deduce from 7.5, but to keep the door open to other uses we shall not use 

7.8 Claim. If Kg = cf(ng) < X, and Ng is (A, Kg) -saturated over N for I = 1,2 
then Ni,N2 are isomorphic over N. 

Proof. We can define by induction on i < A x m, and then by induction on 
j < X x K2, Mi j such that: 

(a) M id £ K x 

(b) M ,o - N 

(c) h < i & ji < j => M iujl <si M itj 

(d) M iun nM, 2j2 = M min{ilii2 } imin { Jlij2 } 

(e) Mij is <£-increasing continuous in i 
(/) Mjj is <^-increasing continuous in j 
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(g) M QJ ± Moj+i 

(h) M i+lfi ^ M li0 

(i) M i+ ij + i is universal over Mj+ij U Mjj+i. 

There is no problem by 5.11(1) (using the existence of disjoint amalgamation). 
Now Mxxki,\xk 2 is the union of the strictly <^-increasing sequence 
(Mo o}" (M\ xi axk 2 : * < K i) bence by 7.6 is (A, Ki)-saturated over M o = N hence 
x«i,Ax«2 ~JV -A^i- Similarly M\ XKli \ x K2 is the union of the strictly <^-increasing 
sequence (M 0j o) " (M\ XKly \ x j : j < k 2 ) hence is (A, ^-saturated over M 0y0 = N, 
hence M\ XKli \ XK2 =jy N 2 . Together Ni,N 2 are isomorphic over N. 

□7.8 
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§8 Uniqueness of amalgamation in M. x 

We deal in this section only with K x . 
We want to, at least, approximate unique amalgamation using as starting point 
of 6.4 (see also 6.7), i.e. A^' uq ^ 0. 

8.1 Hypothesis. 1) Assume hypothesis 7.1, so 

(a) A abstract elementary class 

(b) A has amalgamation in A 

(c) A is categorical in A (can be weakened) 

(d) & is stable in A (see 5.7, clause (a)) 

(e) there is an inevitable p G y(N) for N G K x (holds by 5.3) 
(/) the basic properties in type theory. 

2) (M*,N*) is some pair in 

K 3 x ' uq = {(M , M 2 ) : M M 2 are in K x and for every M 1 ,M < R M 1 G K x 
(M , Mi, M 2 ) G AT" niq ; equivalents for some M 1 , (M , Mi, M 2 ) are as in (g) of 6.4} 
(eventually the choice does not matter; if each time instead of = (M*,N*) we write 
G A^ uq , see 8.11; but if we 
will be more cumbersome). 



G K^' uq , see 8.11; but if we start with this definition then the uniqueness theorems 



8.2 Definition. Assume 5 = (61,62, 63), 62 a limit ordinal < A+ but 61,63 arc < A+ 
and may be 1. We say that NF X g(N , Ni, N 2 , N 3 ) (we say Ni,N 2 are saturated 
and smoothly amalgamated in N 3 over N for 6) when: 

(a) N e eK x for £e {0,1,2,3} 

(b) N < A N e <fiN 3 for t= 1,2 

(c) N\ fl N2 = No (i.e. in disjoint amalgamation) 

(d) Ni is (A,cf(<5i))-saturated over N 

(e) N 2 is (A,cf(<5 2 ))-saturated over N , if 61 = 1 this means just N <& N 2 
(/) there are A^, A^,* for i < A x <5i (called the witness) such that: 

(a) N li0 = N ,N ltXxSl =N 1 
09) N 2 ,o = N 2 

(7) (A 7 ^ : i < A x <5i) is <^-increasing continuous for f = 1,2 
(6) (N lti ,N lii+1 )^(M*,N*) 
(e) N 2 , i nN 1 =N lti 

(C) A% is (A,cf(^3))-saturated over A^Ax^; if £3 = 1 this means just 

N 2tXxSl <si N 3 



Discussion : Why this definition of NF? We need a nonforking notion with the usual 
properties. We first describe a version depending on (60,61,62) and get NF — 
NF X g, 6 works like a scaffold - eventually 6 disappears. 
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N 3 

8.3 Definition. 1) We say N\ [\j N 2 (or Ni,N 2 are smoothly amalgamated over 

N 

N Q inside iV 3 or NFx(N ,N 1 ,N 2 ,N 3 )) if we can find M e G K x (for I < 4) such 
that: 

(a) JVF Ai<AiAiA> (Mo,Mi,M2,M 3 ) 
(6) iV £ <^ M e for € < 4 

(c) iV - M 

(d) M\,M 2 are (A, cf(A))-saturated over AT (follows by (a) see clauses (d), (e) 
of 8.2). 



8.4 Claim. 1) If 5 = (6i,6 2 ,6 3 ),6( a limit ordinal < A+ and Ng G K\ for I < 3, 
and Ni is (X, cf(5i))- saturated over N and N 2 is (X,cf(6 2 ))- saturated over No and 
No <& Ni,N <& N 2 and for simplicity N\ n N 2 — No- Then we can find N 3 such 
thatNF^i^N^N^Ns). 

2) Moreover, we can choose any (iVi,j : i < A x 6\) as in 8.2(f)(a), (7), (5) as part 
of the witness. 

Proof. Straight (remembering 7.5 (and uniqueness of the (A, cf(<5i))-saturated model 
over No)). Ds.4 

8.5 Claim. If Definition 8.2, if <5 3 is a limit ordinal, then without loss of generality 
(even without changing (Nu : i < A x 61)) 

(g) N 2t i + \ is (X,cf{5 2 ))- saturated over Nl +1 U Nf (which means it is 

(X,cf(6 2 ) )-saturated over some N , where N^ +1 U Nf C N N 2 i+ i). 

Proof. So assume NF X g(N , Ni, N 2 , N 3 ) holds as witnessed by [Ng^ : i < A x 6?) 
for £ = 1,2. Now we choose by induction on i < A x 6\ a model M 2ti G K\ such 
that: 

(*) N 2>i < M 2 ., 
(li) M 2i0 = N 2 

(Hi) M 2 j is <^-increasing continuous 
(iv) M 2 ,i n N 2 ,\ xSl = N 2 ,i moreover M 2 , 4 n N 3 = N 2A 
(v) M 2 ,i+i is (A,cf(^2))-saturated over M 2ji U N 2 _ i+ i. 

There is no problem to carry the definition. Let M 3 be such that M 2 ,\ x s 1 
M 3 G K\ and M 3 is (A,cf(<5 3 ))-saturated over M 2 \ x g 1 . So both M 3 and N 3 are 
(A,cf(5 3 ))-saturated over N 2> \ x s 1 , hence they are isomorphic over A^x^ so let / 
be an isomorphism from M 3 onto N 3 which is the identity over iV2,Ax<5i- 
Clearly (iVi,j : i < A x 6\), (,f(M 2 .i) : i < A x 61) are also witnesses for 
NF X g(No, Ni, N 2 , N 3 ) satisfying the extra demand (g). Ds.5 
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8.6 Claim. (Weak Uniqueness). 

Assume that for x G {a, b}, we have NF X $ x (N§, Nf, N 2 , N$) holds as witnessed 
by (Nfi : i < A x 5f), (N^ : i < A x Sf) and Si =: = S\, cf{8$) = cf{S b 2 ) and 

cmY= c/(^)>h . 

Suppose further that fg is an isomorphism from onto N b for I — 0,1,2, 
moreover: f C f u f C f 2 and /i^) - A^. 

Then we can find an isomorphism f from onto N$ extending /1U/2. 



Proof. Without loss of generality N 2i+1 is (A, cf((*>2))-saturated over Nf i+1 U iVf i 
(by 8.5, note "without changing the Ni/s). Now we choose by induction on 
i < A x S\ an isomorphism ^ from N 2i onto j such that: gi is increasing in i 
and gi extends (/1 f ATf.i) U / 2 . 

For i = choose 50 = fi an d for i limit let gi be gfj and for i = j + 1 use 

(NijjNi^+i) = (M*,N*) (see 8.2) and the extra saturation clause (g). Now we 
can extend .9ax5i to an isomorphism from AJ onto iVf as A^f is (A, cf(<53))-saturated 
from N 2 XxS (for x £ {a, b}); note that knowing 8.6 possibly the choice of 
(Ni t i : i < A x Si) matters. Ds.6 



Now we prove an "inverted" uniqueness 
8.7 Claim. Suppose that 

(a) for x e {a, b} we have NF Xf g x (N§ , ATf , JVf , ATf ) 

(6) <5 X = <5f,£f, = 4, ^2 = ^i;C/(<5f) = c/(4) a« Jwrat ordinals 

(c) /o is an isomorphism from Ng onto Ng 

(d) fi is an isomorphism from N® onto N 2 

(e) f 2 is an isomorphism from N 2 onto N b 
(/) K/i andf Q Cf 2 . 

Then there is an isomorphism from N$ onto A| extending fi U fi. 



Before proving 

8.8 Subclaim. 1) For any limit ordinals Sf, S 2 , 8$ < A we can find Mjj (for 
i < A x Si and j < A x 5 2 ) and M 3 such that: 

(A) M itj e K\ 

(B) h<i 2 & ji < h M iujl M i2th 

(C) if i < A x Si is a limit ordinal and j < A x S2 then M iy j = M^j 

(D) if i < A x Si and j < A x S2 is a limit ordinal then M iy j = Mj^ 

(£) (M 0j ,M 0j+1 ) = (M*,iV*) 
(F) (M i;0 ,M i+1;0 )^(M*,7V*) 
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(G) for i\,i2 < A x 5i and 31,32 < X x 5 2 we have 

(~l Mi 2 J 2 = -^min{ii ,i 2 },min{ji ,j 2 } ' 

(H) M X x8 1 ,\xS 2 <a M 3 G K x moreover 

M 3 is (A, cf(S 3 ))- saturated over M\ xSl ,\xd 2 - 

2) Moreover, it is O.K. if (M j : 3 < A x 5%), (M it0 : i < A x Sf) are pregiven as 
long as both increasing continuous in & x satisfying (E) + (F) and M 0i \ x s^ H 
M Xx s%,o = M 0j0 . 



Proof. 1) This is done by induction on i and for fixed i by induction on 3. For 
i = 0,j = let Afo.o C K\ be arbitrary, for i = 0,j limit use clause (D), for 
i = 0,j = £ + 1 use clause (i?). For i limit use clause (C) (and check). For 
i = ( + 1, if j = use clause (F), if j limit use clause (D) and if 3 = £ + 1 use the 
existence of disjoint amalgamation (i.e. 5.11). 

Lastly, choose M 3 G if a which is (A, cf(<5g ))-saturated over Ma x <5»,axc5» • 
2) Similarly. Dg.s 



Proof of 8.7. Let M^,M 3 be as in 8.8. For a; G {a, 6} as NF x> g x (N§ , Nf , N% , Ng), 
we know that there are witnesses (Nf i : i < A x 5f), (N%i ■ i < A x Sf) for this, so 
(Nf i : i < A x Sf ) is <^-incrcasing continuous and (TVf ^ iVf )i+1 ) = (M*,N*). 
So (JV"^ : z < A x 51) is <^-increasing continuous sequences with each successive 
pair isomorphic to (M*,N*) hence by 8.8(2) without loss of generality there is 
an isomorphism gi from N® XxS a onto M Xx s%, mapping onto M ij0 ; remember 
XxS a = iVf. Let g = gi \ Ng = g\ \ N® so go fo 1 i s an isomorphism from 
N$ onto M 0)0 . 

As S\ = 5% , using 8.8(2) fully without loss of generality there is an isomorphism 
g 2 from N% XxS a onto M ,\ x s 2 ! mapping N^j onto M j (for j < A x (Sj) and g 2 
extends go fo ■ 

Now we want to use the weak uniqueness 8.6 and for this note: 

(a) NF X - &a {No 1 , N?,N$, N§) as witnessed by (N^ : i < A x 6f), 
(N$- : i < Xx Si) 
[why? an assumption] 

(f3) NF X g a (M .o, M XxS <?,o, Mo. Xx sz , M 3 ) as witnessed by the sequences 
(Mi,o : i < Xx Si), (M itX xS5 ■ * < A x <J») 
[why? check] 

(7) <7o is an isomorphism from Nq onto Mo.o 
[why? see its choice] 

(S) gi is an isomorphism from N" onto Ma x <5»,o mapping iV" f onto M ij0 for 
i < X x 5i and extending g 
[why? see the choice of g\ and of go] 

( £ ) .92 /2 is an isomorphism from TVf onto Mo,ax5J extending go 

[why? / 2 is an isomorphism from N% onto JV* and 52 is an isomorphism 
from N% onto M 0: ax<5» extending 50 /o" 1 and / C f 2 ]. 
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So there is by 8.6 an isomorphism g$ from Ng onto M 3 extending g\ and g 2 o f 2 . 
We next want to apply 8.6 to the iV-f's; so note: 

(a)' NF x ^(N^NlN^Nl) as witnessed by (N^ : i < A x Sg), 
(Nli.i<\x5S) 

NF X $b(Mofi, Mo t \ x s%,M\xs°,o, M3) as witnessed by the sequences 
(M j : j < A x (M\ x tja j -. j < A x 5f ) 

(7)' 5o (/o) _1 is an isomorphism from ATq onto M 0> o 
[why? Check.] 

((5)' <? 2 is an isomorphism from N± onto Mq.ax^ mapping A 7 -^ onto M j for 
j < A x S 2 and extending g o 
[why? see the choice of g 2 : it maps N^j onto Moj] 

( £ Y 9i i s an isomorphism from N 2 onto M\ x sg extending 50 

[why? remember /1 is an isomorphism from AT" onto AT| extending /q and 
the choice of g\\ it maps Nf onto M\ x §a ]. 

So there is an isomorphism 173 form A 7 ! onto M 3 extending g 2 , f\ o 

Lastly (g^) -1 053 is an isomorphism from Ng onto A 7 ! (chase arrows). Also 



{{gi)- 1 o g a z ) \m = {gl)-\g a 3 \N?) 

= {9tr 1 9i = {{9tr 1 \M Xx5io) o 91 

= {9l \N b 2 )- 1 og 1 = ({g 1 o{f 1 )-^)o 9l 
= (fi (.9i) _1 ) °.9i = h- 

Similarly ((g^)- 1 o g-) \ N% = f 2 . 

So we have finished. Ds.7 
8.9 Claim. [Uniqueness]. Assume for x G {a, 6} we have 

NF^.(N§,Nf,N$,Ng) and c^t) = c]{5\), cf{5^ = cf(S b 2 ), cf(S a 3 ) = cf(S h 3 ), all 
Sg limit ordinals. 

If fi is an isomorphism from onto for £ < 3 and f C f 1 , / C f 2 then 
there is an isomorphism f from N 3 onto N 3 extending /1, f 2 . 

Proof. Let S c = <5|) = <5f , <5f); by 8.4 there are N£ (for I < 3) such that 

NF Xi gc(N§,Nf,N%,N§). There is for x G {a, 6} an isomorphism #5= from A^q onto 
A^q (as K\ is categorical in A) and without loss of generality = g§° fo- Similarly 
for x G {a, 6} there is an isomorphism g\ from Nf onto A^| extending g^ (as Aff 
is (A, cf(£f ))-saturated over Nft and also A 7 ! is (A, cf(c>2))-saturated over Nfi and 
ci{8 2 ) = cf((5") = cf(5f )) and without loss of genrality g\ — gi ° fi). Similarly 
for a; G {a, 6} there is an isomorphism g 2 from A^f onto N£ extending g^ (as A^f 
is (A, cf(<5f ))-saturated over Nq and also Aff is (A, cf((5J))-saturated over Nq and 
ci{8{) = ci{8 2 ) — cf((5f )) and without loss of generality g\ = g\ o f 2 . 
So by 8.7 for x G {a, b} there is an isomorphism g 3 from A^ onto A 7 ! extending gf 
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and g 2 . Now (g 3 ) 1 o g$ is an isomorphism from Ng onto A/| extending fi, / 2 as 
required. Dg.g 

5.10 Conclusion. [Symmetry]. 

If 7VF Ai(5li52i53) (7V , N U N 2 ,N 3 ) then WFa,^,*^) (#0, N 2 ,N u N 3 ). 

Proof. By 8.7 (and 8.9). 

8.11 Claim. ij In Definition 8.2 we can replace (N lth N 1<i+1 ) ^ (M*,7V*) 6y 

(JVi,i,JVi, i+ i) eK 3 ^. 

Proof. Like the proof of 8.7 (get (M i)0 , M i+ i )0 ) = (M*, IV*), 

(M 0j ,M 0j+ i)e^' uq ),but as we shall not use it, we do not elaborate. Ds.ii 

Now we turn to smooth amalgamation (not necessarily saturated, see Definition 
8.3). 

8.12 Claim. 1) IfNF x E (N , N U N 2 ,N 3 ) each S e limit then NF X (N Q , N u N 2 , N 3 ) 
(see Definition 8.3). 

2) In Definition 8.3 we can add: 

(d) + Mi is (A, c/(A))- saturated over N and moreover over Nf, 

(e) M 3 is (A, c/(A))- saturated over Mi UM 2 (actually this is given by (/)(C) of 
Definition 8.2). 

Proof. 1) By 8.8 we can find M itj for i < X x (8 1 + A),j < Ax (S 2 + A) for 
6' =: (Si + A, $2 + \,S 3 ) and choose M^ G K\ which is (A, cf(#3))-saturated over 
M A 

xSi,\xS 2 - S° NF X g(Mofi, M\ x g lt Q, Mo,\ x s 2 , M 3 ), hence by 8.9 without loss of 
generality M , = N ,M XxSl fi = Ni,M ,\ x s 2 = N 2 , and N 3 = M 3 . Lastly, let M 3 
be (A, cf(A))-saturated over M 3 . Now clearly also 
NFx t (8 1 +\,5 2 +x,8 3 +\)(Mofi, Mxx(s 1 +X),o, Mo,\x(S 2 +\),M 3 ) and 
N = M ,o,Ni = M Xx s 2 ,o <a M Ax(52+A);0 , N 2 = M ,\xS 2 <a M 0;Ax ( 52+A ) 
and M Xx (s 1 +\)fi is (A, cf(A))-saturated over Ma x «i,o and M 0; a x (5 2 +A) is 
(A, cf(A))-saturated over Mo, AX( 5 2 and IV3 = M 3 <& M 3 . So we get all the require- 
ments for NF x (N a , Ni,N 2 , N 3 ) (as witnessed by (M ,o, M Ax(5l+A)i0 , M 0iAx(52+A ), M 3 )). 

2) Similar proof. Ds.12 

8.13 Claim. [Uniqueness of smooth amalgamation]: If N F x (Nq , Nf , N% , Ng) for 
x G {a,b},fe an isomorphism from Nf onto N\ for I < 3 and f C /i,/o C / 2 
ffeen /i U / 2 can be extended to a <&-embedding of N 3 into some extension of 
N 3 (so if N 3 is (A, n) -saturated over Nf U N 2 for x — a,b, we can extend fi U f 2 
to an isomorphism from onto N 3 . 

Proof. For x G {a, b} let the sequence (Mf : I < 4) be a witness to 
NFx(N*, N?,N$,Ng) as in 8.3, 8.12(2) so in particular 
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NF X / X ,\,X) (-^oi Mf , M 3 ). By chasing arrows and uniqueness, i.e. 8.7 without 
loss of generality M/ = M £ b for £ < 4 and / = id^a. As is (A, cf(A))-saturated 
over Af and also over Af and fi is an isomorphism from Af onto Af, clearly 
there is an automorphism gi of Mf such that /1 C j b hence also id^a = / C 
/1 C gj. Similarly there is an automorphism g 2 of Mf extending /1 hence Jo- So 
,g £ G AUT(M^) for t = 1,2 and 3i f M a = / = 52 t M a . By the uniqueness of 
NFxjx,X,X) (i- e - Claim 8.9) there is an automorphism g 4 of Mf extending gi U # 2 . 
This proves the desired conclusion. D8.13 

8.14 Claim. Assume 

(a) 5 = ($1,62, 83), Si < A + is a limit ordinal for £ = 1,2, 3; 
A <a N e <fi A 3 for 1=1,2 and 

(b) Ni is (A, cf(Si))- saturated over Nq 

(c) A3 is cf(Ss) -saturated over Ni U A2. 

Then NF X ( A , N 1: N 2 , N 3 ) iff NF xrs (N Q , Ni , N 2 , A 3 ) . 

Proof. The "if direction holds by 8.13. For the "only if direction, by the proof of 
8.12(1) (and Definition 8.2, 8.3) we can find M e {£ < 3) such that NF xS (M , M X ,M 2 ,M Z ) 
and clauses (b), (c), (d) of Definition 8.3 holds so by 8.12 also AF A (M , Mi, M 2 , M 3 ). 
Easily there are for £ < 3, an isomorphism ft from Mg onto Ni such that fo = fi \ 
Mi. By the uniqueness for smooth amalgamation (i.e. 8.13) we can find an isomor- 
phism / 3 from M 3 onto A 3 extending fi U / 2 . So as AF A §(M , Mi, M 2 , M 3 ) holds 
also NF x - 5 , (/o(M ), / 3 (Mi), / 3 (M 2 ), / 3 (M 3 )); 

i.e. NF xl (N , Ai, A 2 , A 3 ) as required. Ds.14 

8.15 Claim. [MonotonicityJ: If NF X (N , Ni, A 2 , A 3 ) and A A{ Ai and 

N <si A^ A 2 and N[ U A^ C A^ < K A 3 fen NF x (Nq, N[,N 2 , N^). 

Proof. Read Definition 8.3. 

8.16 Claim. [Symmetry]: NF X (N , Ai, A 2 , A 3 ) feo/ds if and only if 
NFx{N ,N 2 , Ai,A 3 ) ZioZds. 

Proof. By Claim 8.10 (and Definition 8.3). 

8.17 Claim. Assume a < A+ is an ordinal and for x £ {a,b,c} the sequence 
{Nf : i < a) is a <.&-increasing sequence of members of K\, for x = a,b the se- 
quence is <a-increasing continuous for i < a, N£(~)N® = Nf, Nf flJV" = Nf, Nf 
Nf <si Nf and Nf is (A, nfj-saturated over Nf and 

NF X - Si (Nf, Nf + i,Nf, A<Vi) (so i < a Nf < R N^J where 
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S l — {S\,S2, SI) sequence of limit ordinals, i < a => S'i^ 1 = 6f , and for i < limit, 
cf(6f) = 6-, S 1 = ^6 1 fi and 5 3 = K a ,6 = (ft, «5§, 6 3 ). Then NF x - s {N$,Nf, < Nf). 

3<i fi<a 

Proof. Use uniqueness of 8.9, lastly use 8.9 to show N b is (A, cf(a))-saturated over 

Nf u Nl n 8 . 17 

8.18 Claim. Assume that a < X + and for x G {a, b} we have {Nf : i < a) is 
< ^-increasing continuously sequence of members of K\. 

1) If N F x (Nf , Nf +1 ,Nf, Nf +1 ) for each 1 < a then NF x {Nf,Nf, N$, N b a ). 

2) If a 1 < \ + ,a 2 < A + and Afjj (i < tt\,j < a 2 ) are as in 8.8, and for each 
i < a.\,j < ct2 we have: 

M l+ i. j+ i 

M iJ+1 yj M i+hj 

Mai ,CK2 

then Mi, (JJ M ,j for i<a 1 ,j<a 2 . 
M ,o 

Proof. 1) We first prove special cases and use them to prove more general cases. 

Case A : Nf +1 is (A, ^-saturated over Nf and N° +1 is (A, (^-saturated over 
Nf +1 U Nf for i < a. 

We can choose by induction on i < a, Nf G K x such that 

(a) Nft Nf <fi Nf +1 ,N§ is (A, <Sg)-saturated over A$, and 
NF X!{s o !5 o !5 o } (Ng,N?,N§,N>) 

(b) Nf G K x is (A,£f)-saturated over N b a . 

(Possible by uniqueness; i.e. 8.13 and monotonicity, i.e. 8.15). Now we can use 
8.17. 

Case B : For each i < a we have: Nf +1 is (A, Ki)-saturated over Nf. 
Let 6 l — (/tj, A, A). 

We can find a <^-increasing sequence (Mf : i < a) for x G {a, 6, c}, continuous 
for x = a, b such that i < a => Mf < A Mf < A Mf +1 and M h a < R M c a and 
NF x - &i {Mf, Mf +1 ,Mf, Mf +1 ) by choosing Mf, Mf, Mf by induction on i. By Case 
A we know that NF x (Mf, Mf, M b , Mf) holds. 

We can now choose an isomorphism ff from Nf onto Mf (exists as K is cat- 
egorical in A) and then a <^-cmbcdding of N$ into Mq extending /q . Next we 
choose by induction on i < a, ff an isomorphism from Nf onto Mf such that: 
j < i =>• /? C /?, possible by "uniqueness of the (A, ^-saturated model over Mf". 
(0.29) 
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Now we choose by induction on i < a, a <^-embedding ff of N\ into Mf 
extending /f and ff- for j < i. For i = we have done it, for i limit use f!j, 

j<i 

lastly for i a successor ordinal let i = j + 1, now we have 

(*) 2 JVF A (M?,M? +1 , M* +1 ) 

[why? because NF^j, (Mf , Mf +1 , Mf, M? +1 ) by the choice of the 
M?'s hence by 8.14 we have NF\(M?, Mf +1 ,Mf, Mf +1 ) and as 
Mf <& fK N i) < Af/'.MF by 8.15 we get (*) 2 ]. 

By (*) 2 and the uniqueness of smooth amalgamation 8.13 there is /f as required. 
So without loss of generality is the identity, so we have = Mg,N£ = 
M£, N$ < A M#, N h a < A M b a ; also as said above NF\(Mg, M» M b , M*) holds so by 
monotonicity i.e. 8.15 we get NF\(Ng, N£, A$, A/*) as required. 

Case C : General case. 

We can find Mf for i < 3, i < a such that: 

(a) Mf e K x 

(b) for each I < 3, Mf is < ^-increasing in i 

(c) M° = N? 

(d) MfXl is (A, A)-saturated over Mf +1 U Mf +1 for £ < 2, i < a 

(e) NF\(Mf, Mf +1 , Mf+\ Mf +1 ) for £ < 2, i < a 
(/) M^ +1 is (A, A)-saturated over M$ 

(g) for £ < 2 and i < a limit we have 

Mf +1 is (A, A)-saturatcd over |J Mj +1 U Mf 

j<i 

(h) for i < a limit we have 

NF X j (J Mj , M/ , (J Mf , Mf J . 

y<» .?'<« / 

[how? as in the proof of 8.8]. 
Now note: 

(*) 4 Mf +1 is (A,cf(A x (1 + i)))-saturated over Mf 

[why? If i = by clause (/), if i a successor ordinal by clause (d) and if i 
is a limit ordinal then by clause (g)] 

(*) B for i < a, NF\(Mf, Mf +1 , Mf, Mf +1 ) 

[why? we use Case B for a = 2 with Mf, Mf +1 , M} , M/ +1 , 
Mf,Mf +1 here standing for iV a , iV b , ATf, iVf, 7V 2 Q , iV 2 b there]. 

Now we continue as in Case B (using /? = id a?" and defining by induction on i 
a < K -cmbcdding ff of ATf into Mf). 

2) By part (1) for each i the sequences (M^, : (3 < a\), (M^j+i : /3 < Qi) we get 



CATEGORICITY IN TWO SUCCESSIVE CARDINALS 



89 



M ai j + i M ai ,i + i 
M ai [JJ Mo,i+i hence by symmetry (i.e. 8.13) we have M ,i+i IJJ M ai:i . 

M 0>i M 0li 
Applying part (1) to the sequences (M j : j < a 2 ) 1 {M ai _j : j < a 2 ) we get 

Mo. a2 IJJ M aii0 hence by symmetry (i.e. 8.13) we have M ai . IJJ M . Q2 ; by 

M .o M .o 
monotonicity, i.e 8.15 (or restriction of the matrix) we get the desired conclusion. 

1^8.18 



8.19 Conclusion. Assume (Nf : i < a) is <^-increasing continuous for £ = 0,1 
where N- G K\ and N} +1 is (A, ^-saturated over Nf +1 U Nj and 
NF x (N?,Nt,N? +1 ,N} +1 ). 

Then A* is (A, cf(^ K;))-saturated over A° U (if a is a limit ordinal, "A/ +1 
is universal over N® +1 U A/" suffice). 

Proof. The case a not limit is trivial so assume a is a limit ordinal. We choose by 
induction on i < x a, a sequence {M' i e : e < e(i)) such that: 

(a) (Mj i£ : e < e(i)) is (strictly) <^-increasing continuous 

(6) ATP <^ M he Nf 

(c) Af = Mi, a 

(d) e(i) is (strictly) increasing continuous in i, 

(e) j < i & e < e(j) => M i>e n A- = M,-, e 
(/) £ (0) = l,M i , 1 =A 1 

(5) for i > 0, A divide e(i) 

(h) N} <*M i+lie(i)+1 . 

If we succeed, then e(a) is divisible by A and (Mj i£ : e < e(a)} is (strictly) 
increasing continuous, M Qi o = A°, and M a e ^ <^ A^ but it includes A/ for i < a 

hence (as a is a limit ordinal) it includes A/ = A 1 ,; and by 7.5 we conclude that 

A* = M a j£ ( a ) is (A, cf(a))-saturated over M aj i hence over A° U Aq (both -< M Qji ). 
For i = 0, and i limit there is not much to do. For i successor we use 8.20 below. 

8.20 Conclusion. 1) If NF X (N , Ai, A 2 , A 3 ) and (M , £ : £ < £(*)) is ^-increasing 
continuous, A <& M , e <& M 2 then we can find (Mi j£ : e < £(*)) and A3 such 
that: 

(a) A 3 < A G K\ 

(b) (Mi i£ : £ < £(*)} is <£-increasing continuous 

(c) M li£ n A 2 = M , £ 

(d) Ax < R M liE 

(e) if M ,o = A then M li0 = A. 
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2) if N 3 is universal over Ni U N 2 , then without loss of generality N 3 



Proof. 1) Straight by uniqueness. 
2) Follows by (1). 
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§9 Nice extensions in K x + 

9.1 Hypothesis. Assume the hypothesis 8.1. 

So by §8 we have reasonable control on smooth amalgamation in K x . We use this 
to define "nice" extensions in K x +. This is treated again in §10. 

9.2 Definition. 1) Let M <* x+ Mi mean: 

(a) M e eK x+ , for £ = 0,1 

(b) we can find M e = (Mf : i < A+), a representation of M l , so Mf G K\ 
(and Mf is <^-increasing continuously and Me — Mf) such that: 

i<\+ 

NF x (M?,M? +1 ,Mt,Mt +1 ) for i < A+. 

2) Let M < x+ K Mi mean M Mi by some witnesses Mf (for i < < 2) 
such that NF x ',( K ,i, K )(M9, M° +1 , Mf, M/ + J. If k = A, we omit it. 

9.3 Claim. 1) If M <* + Mi and M e = {Mf : i < A+) is a representation of 
Mi (as in 8.18) then for some club E of A + , for every a < (3 from E we have 

NF X (M®, Mg, M\, Mg). 

,g) Similarly for <+ + k ; if M K< Mi,M £ = (M/ : i < A+) a representation of 
Me for £=1,2 ffeen /or some club E of A + /or every a < (3 from E we have 

A^A,<cf(a),l,cf(a)) (M°, M§, M 1 , M°). 

3) TTie k in Definition 9.2(2) does not matter. In fact, if (Mf : i < A+) are as 
in 9.2(1) then for some club E of A+ we have: a £ E =4> M* n M = M" and 
a < /3 & ae E & /3 G E [Mg is cf(fi)- saturated over M° U M*]. 

Proof. 1) Straight by 8.18. 

2) Easy. 

3) By 8.19. (Could have used 7.8). D 9 . 3 

9.4 Claim. 1) For every n — cf(n) < A and M G /or some Mi £ if A + we 
ftaue M <+ + k Mi. 

#j <* x+ are <+ + k are transitive. 

3) //M Mi'<^ M 2 and M < A+ M 2 then M < A+ Mi. 
4 J [transitivity] If M <*+ Mi <+ + k M 2 t/ien M <*+ K M 2 . 

Proof. 1) Let (MP : i < A+) be a representation of Mo such that M-^i is 
(A, «;)-saturated over M® . We choose by induction on i, M- G a such that 
(Ml : i < A+) is ^-increasing continuously, Mf < R M/, M/ n M = M° and 
iVFA,( K ,i, K )(M°, MP +1 ,M/, M/ +1 ). We can do it by 7.7(4). 

2) Concerning <+ + r use 9.3 and 8.18 (i.e. transitivity for smooth amalgamations). 
Now the proof for <^ + is similar. 

3) By monotonicity for smooth amalgamations; i.e. 8.15. 

4) Check. Dg.4 
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9.5 Claim. 1) If M <* x+ M e for £=1,2,k= cf[n) < A and a e M 2 \M then 
for some M 3 and f we have: Mi <+ + k M 3 and f is an embedding of M 2 into 
M 3 over M with f(a)<£M lt moreover, f(M 2 ) <* x+ M 3 . 

2) [uniqueness] Assume M Me for £ = 1, 2 then there is an isomorphism f 

from Mi onto M 2 over M . 

Proof. We first prove part (2). 

2) By 9.3(1) + (2) there are representations M l = (Mf : i < A+) of M e for £ < 3 
such that: Ml n M - M* and iVF A , {K , cf(KX!) , K) (M», M° +1 , M/, M/ +1 ). 

Now we choose by induction on i < A an isomorphism fi from M 1 onto M?, 
increasing with i and being the identity over Mf. For i = use "Mq is (A, k)- 
saturated over Mq for £ = 1,2" which holds by 8.2. For i limit take unions, for i 
successor ordinal use uniqueness Claim 8.9. 

Proof of part (1). Let k = K , by 9.4(1) there are for £ = 1,2 models 7V £ * G K x + 
such that M £ <+ + k N£. Now let M^ = (Mf : i < A+) be a representation of 
M e for £ = 0,1,2 and let iV £ = (TV/ : i < A+) be a representation of TV/ for 
£=1,2. By 9.4(4) and 9.3(3) without loss of generality NF x (Mf, Mf +1 ,Mf, M/ +1 ) 
for £ = 1,2 and NF Xt{Ktl>K) (Mf,M? +1 ,Nf,Nf +1 ) respectively. Now clearly N$ is 
(A, «;)-saturated over Mq hence over Mq (for £ = 1,2) so there is an isomorphism 
/o from 7Vq onto TVq 1 extending id M o and /(a) ^ Mq 1 . 

We continue as in the proof of part (2). In the end / = [J /i is an isomorphism 

i<\+ 

of N 2 onto iVi over M and as /o(a) is well defined and in Nq\Mq clearly 

f(a) = fo(a) £ Mi, as required. Dg.5 

9.6 Claim. If 8 is a limit ordinal < A+ 2 and {Mi : i < 8) is a <* x+ -increasing 
continuous then Mi <* x+ Mj for each i < 8. 

Proof. We prove it by induction on 8. Now if C is a club of 8 with i e C, then we 
can replace (Mj : j < 8) by (Mj : j € C) so without loss of generality 8 = ci(8), 
so 8 < A + ; clearly it is enough to prove M [J Mj. Let (M£ : ( < A + ) be a 

J<<5 

representation of Mj. 
Case A : (5 < A+. 

Without loss of generality (see 9.3(1)) for every i < j < 8 and £ < A + we have: 
Ml n M, = M l c and NF x (M l ( , M l (+1 , M J ( , M J (+1 ). Let M£ = (J M\, so 

(M* : < A + ) is < ^-increasingly continuous sequence of members of K\ with 
limit Ms, and for i < 8, M* n Mi — M£. By symmetry (see 8.16) we have 
NF x (M l M z ( +1 , M\ + i, M l ( +\) so as (M£ : i < S),(M l (+1 : i < 8) are ^-increasingly 
continuous by 8.18 we know NF X (M9, Mf, M? +1 , Mf +1 ) hence by symmetry (8.16) 
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we have NF X (M°, M% +1 ,M%, M 5 i+l ). 

So (M c ° : ( < A+), (M c 5 : C < A+) arc witnesses to M <*+ M s . 
Case B : 5 = A+. 

By 9.3(1) (using normality of the club filter, restricting to a club of A+ and 
renaming), without loss of generality for i < j < 1 + ( < 1 + £ < A + we have 
M(nMi = M*, and NF X (M£ , M| , , M| ) . Let us define M A+ = (J M\. So 

i<i+» 

(M A : i < A+) is a representation of M A + = Ms and continue as before. Dg.6 

9.7 Claim. Assume Mo K M2 and a 6 M2\Mo, and /or some N Mo we 
have: N G if a and tp(a 1 N, M2) is minimal. Then we can find Mi, 
M° = (M ,i : i < A+), M 1 = (M M : i < A+) sucft tftat: 

(a) M° is a ^^-representation of M 

(6) M 1 is a representation of Mi(g if A +),a G M^j, /or oZi i 

(c) M Mi <^ M 2 

(d) /or i < A+ we /iaue A^F Ai(Ail>1) (M ,i, M , i+ i, M M , M M+ i) 
(hence M e<i = M e+1<i n Mg) 

(e) (M 0i j, Mi ;i , a) € is minimal and reduced. 

Proof. Let (Mo,, : i < A + ), (M2,j : i < A + ) be representations of Mo,M2 respec- 
tively, as required in 9.2(2) and without loss of generality N <& Mo,o and a G M2,o- 
We now choose by induction on ( < A+, an ordinal i(() and models M 1]i (^), M 3]i (^) 
such that: 

(A) i(Q < A + is increasing continuous in ( and 

a G M 2m \M om ,N <r M om 

(B) M 0AC) <si M im <fi M 3A<) and Af 2ii(0 <a M 3>i(c) 

(C) a G Miuq) and (M 0) i(f), M^n, a) is minimal and reduced 

(D) for £ < C and {£, m) G {(0, 1), (0, 2), (1,3), (2, 3)} we have 
NF X {M im , M em , M mM) , M TOii(c) ) 

(£7) MiuQ,M$ ti iQ is <^-increasing continuous in (. 
For C = note that for i(0) < A+, a G M 2ii ( ) and M 2)i ( ) is universal over M 0;i (o). 
For C limit let = \J t(f) and M M(C) = [j M M(C) . 

For ( = £ + 1, there is i(C) G (i(£),A + ) and a model such that M^^) 
A^ G K x and <^-embedding / of M o i ^ into JV^,/ |" Mquq the identity and 
(/(M 0i j(^)), iVf, a) is minimal and reduced. By uniqueness (i.e. Claim 8.2) we can 
find such N satisfying (3M)(N M G K x & m m(c) ^ M )- So we can carr y 
the induction. 

Lastly, by uniqueness of < Xk we can make M 3 = M 3 ^q to be M 2 as 

C<A+ 

required. Dg.7 
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9.8 Definition. If (Mo, Mi, a) are as in 9.7 (a)-(e) we say (Mo, Mi, a) is A + -locally 
reduced nice and minimal (A+-l.r.n.m.). We omit "nice" if we omit clause (d). 

9.9 Claim. If (M ,M 1 ,a) is \ + -l.r.n.m. then (M ,Mi,a) G K\ + is reduced. 

Proof. Check. 
Using also 7.5: 

9.10 Claim. M K Mi if and only if we can find (M*,aj : j < A+ x n) such 
that: 

(a) M* is <&-increasing continuous (in K\+ ) 

(b) (M* , M/ + i , Oj ) is A+ -I. r. n. m. 

(c) m * = M , m; u m; = Mi 

(d) for some N < M , N e K\ and minimal reduced p € S(N), for every j. 

Proof. We can find (M* : j < A + x k) satisfying clauses (a), (b) and (d). By 5.6 
easily Mg <^ M* + . Now by the uniqueness (= 9.5(2)) + categoricity of K in A+, 
we are done. Dg.io 

9.11 Claim. In (if A +,<* + ) we have disjoint amalgamation. 

Proof. First redo 9.5 assuming (M , Mi,ae) for I = 1,2 is A+-l.r.n.m., and getting 
a\ £ /(M 2 ), f{a,2) £ Mi (and we can start with this). By 9.9 we get 
Mi n /(M 2 ) = M 3 , so we have disjoint amalgamation. By 9.10 and chasing arrows 
we get it in general. dg.ii 



Remark. This is like the proof of disjoint amalgamations in 5.11. 
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§10 Non-structure for <^ + 

10.1 Hypothesis. Assume the hypothesis 8.1 and the further model theoretic prop- 
erties deduced since then (including 6.7 but not 6.12.) 

It would have been nice to prove all disjoint amalgamations in K x are NF\, but 
this is, at this point, not clear. But as we look upward (i.e. want to prove statement 
on K > x+) and <^ + is very nice, it will be essentially just as well if for M,N e K x + 
we have M <& N => M <* x+ N. Our intention is to assume M* N* is a 
counterexample of this statement and we would like to say that in a sense this 
implies the existence of many types over M* so that we can construct many models 
in A +2 . Note: building models in K X +,K X ++ by approximations in K x is nice if we 
use the smooth amalgamation but we do not have it for non-smooth ones. So we 
shall use M* G K x + being saturated so it has many automorphisms. 

10.2 Claim. 1) Assume Mi M 2 are in K x +. Then we can find M £ K x + 
such that Mq <+ k Mi and M M 2 . 

2) Also we can find (M ,i : i < A + ), an <&-increasingly continuous sequence of 
members of K x + such that M ,i <* x+ Mo^+i and M 0j i = Mi and 

i<\+ 

i < A+ => M , 4 <*+ Mi. 

Proof. Let (M*,N*) G i^' uq be from 8.1(2). Let {M t>i ■ i < A+) be a representa- 
tion of Me for I — 1,2 and without loss of generality M^ i+ i is (A, A)-saturated over 
M^ t for £=1,2 and M 2 , t H M 1 = M M . 

1) Now choose by induction on i, M ,i such that: 

(a) M Qti < A M hi 

(b) Mo,, is <£-increasing continuous 

(c) M ,i+i n M M = M 0il 

(d) Mi.i + i is (A, cf(A))-saturated over M\^ U Mo^+i 

(e) (M ,i,Mo,i+i) = {M*,N*). 

There is no problem to carry the definition. Now let M = [J M ,i so M Mi 

i<\+ 

and Mo <^ + M 2 are checked by their definitions. 

2) We choose by induction on i < A+, (M* i : e < 1 + i) such that: 

(«) ^i+i,i = M liAx(1+e)xi 

(b) For each £ the sequence {M* j : e < j ' < i) is <^-increasing continuous 

(c) For each i, the sequence {M* i : e < 1 + i) is <^-increasing continuous 

(d) M*- nM* ■ = M* . r 

(e) is (A,cf(A x (1 + £ )))-saturated over M* i+1 U M* +M 
(/) NF XAXXX) {M* e .,M* e+l ., M* )j+1 , M* + i ii+1 ) 

($) for e < 1 + z we have NF x (M* ti , M* i+1 , M 2j ,\xAxij M2,AxAx(i+i))- 
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For i = 0, i limit no problem, for i = j + 1 first choose N it£ ^ <^ Mi^xAxi+AxC f° r 
£ < A x (1 + i), <£-increasing continuous, N^ eX G ATa, ^i.e.o = ^i,j(= »)> 
(N iteX ,N it£X+1 ) S (M*,N*) and n m 2,axAx !+ axC = ^,e,C- 

Now by 5.6, without loss of generality 7V ij£ ^ is (A, A)-saturated over Mij, and 
we choose it as M* + • f , and we choose M^ i+1 as Mi +iji note that clauses (a) and 
(f) holds. Now we can find AT^ for ji < 1 + j as in 8.8 and use uniqueness of the 
(A, A x (1 + i))-saturated model over Mij. Dio.3 

10.3 Conclusion. Assume M <& N are from AT A+ . If (Mi : i < A+) is 
<^ + -increasing continuous and for each i for some Ni we have 
Mi <+ + AT* <*+ M l+ i then for some (M', AT') we have: 

(M',N') = (M,iV) 
M' = |J M 

i<\ 

i < A+ Mi <*+ AT'. 



Proof. By 10.2(2) and as we know M a <* + M h <+ + M c => M a <+ + M c and the 
uniqueness of M" over M' when M' <+ + M" . Dio.3 

10.4 Lemma. If < A \ K x+ is not <* + then I(X +2 ,K) = 2 A+2 . 

Proof. Let S 1 C {<5 < A +2 : cf(<5) = A+} be stationary. We shall below construct a 
model Ms & K\+? such that from the isomorphism type of Mf we can reconstruct 
this clearly suffices. Choose M < R N from K\+ such that ->(M <* x+ N) 
so by 9.4(3) without loss of generality \N\M\ = \ + . 

We choose by induction on a < A +2 a model Mf such that: 

(a) Mf e K\+ has universe A x (1 + a) 

(b) for (3 < a we have Mf <^ Mf 

(c) if a = /3 + 1, 13 i S then Af| <+ + Mf 

(d) ifa = /?+l,/?eS then (Af|, Mf ) S (M, AT) 

(e) if /3 < a, /3 ^ S* then M| <* + Mf . 

We use freely the transitivity (9.4(4)) and continuity (9.6) of <^ and [M a < A 
M h < A M c in K x , -(M a <* + M b -n(M a <* + M c )] 9.4(3). 
For a = no problem. 

For a limit no problem. 

For a = /3 + l,f3£S no problem. 

For a = /5+ l,/3 £ 5 so cf(/3) = A+, let (ji : i < A+) be increasing continuous 
with limit /3 and cf(7j) < A + , hence ji £ S. By 9.3(2) without loss of generality 
M 7i <* + M 7i+1 . Now use 10.3 (and the uniqueness (9.5(2))). Dio.4 
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10.5 Conclusion. Assume I(X +2 ,K) < 2 A+2 (in addition to hypothesis 10.1). 

1) <* x+ =<&\ K x+ . 

2) (K x +, <a), has disjoint amalgamation so no M G K x +2 is <^-maximal. 

3) K x+ , ± 0. 

Proof. 1) By 10.4. 

2) By 9.11 (and part (1)). 

3) By 10.5(2) and 2.6(8) with A there replaced by A+ here. Dio.5 

* * * 

So we have finally proved the main theorem. Though not directly contributing 
to our main theme, we remark some more consequences of <&\ K x + =/=<* x+ . 

10.6 Claim. (*) <^ (*)i where 

(*)o f or some M N from K x +, we do not have M <* x+ N 

(*)i for some M N from K x + we have: 

if a G N\M then tp(a, M, N) is not realized in any M 
such that M* <*+ M G K x + 

10.7 Definition. Assume M Mi are in if A +,and M e = (Mg ti : i < A + ) is a 
^-representation of Mg for £ = 0,1. Let 



(a) y (M°, M 1 ) = |(5 < A + :Mi : s n M = M ,«5 

and not NF X (M ,$, M 0)5+ i, M M , Mi) 



(6) ^(Mo, Mi) = ^ (M°, M 1 )/D x + (well defined). 

(c) J is the normal ideal on A ++ generated by sets of the form 

y (M ,M r ) where M°, M 1 are as above. 

10.8 Commcnt : An earlier try for 10.4 was: 

1) For every S G J for some M°, M 1 as in 10.7 we have 
S = S {M°,M l ). 

2) If Si = Si(M°, M 1 ) is stationary then for some M = (Mi : i < A+) a represen- 
tation of M = I^J Mi G K x + for every 5 C Si for some M', we have 

i<\+ 

M 1 = (M/ : i < A+), Mi <£ M 1 = |J M/, M\ n M = M 4 and 

i<A+ 

SoC-W.M 1 ) = S mod ^ A+ . 



98 SAHARON SHELAH 

3) If <l+^<a\ K x+ and I(X+ 2 ,K) < 2 A+2 then for some stationary S C A+ we 
have: 

(a) 3> x + \ S is A++-saturated 

(b) M°, M 1 as in 10.4 implies Si(M°, M 1 ) C S 1 mod D A+ . 

4) If <* x +^<&\ K x + and 2 A < 2 A+ < 2 A+2 then I(X +2 ,K) = 2 A+2 . 

Proof. 1) First we prove only "5 C 5o(M°,M 1 )". Easy as &\+ has amalgamation 
and 

(g) if M Mi <^ M 2 are in K x+ , M £ _ 

representing the S (M°, M 1 ) C 5 (M°, M 2 ). 

Now for equality use part (2). 

2) Similar to the proof of 10.2. 

3) Suppose S* = S 1 {M°,M' 2 ) is stationary let S = (S' a : a < A++) be such that 
S' a E J. We can build a model M s g K x +2 and a representation (M,f : a < A++) 
such that 

Si(M Q ,M a+ i) = S;/D A++ . 

4) By §3 (using the proof of part (2). 
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